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Abstract 

Our goal is to find dynamic invariants that completely determine elements 
of the outer automorphism group Out(F n ) of the free group F n of rank n. To 
avoid finite order phenomena, we do this for forward rotationless elements. This 
is not a serious restriction. For example, there is K n > depending only on 
n such that, for all <j> 6 Out(i ? n ), n is forward rotationless. An important 
part of our analysis is to show that rotationless elements are represented by 
particularly nice relative train track maps. 
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1 Introduction 

The Thurston classification theorem for mapping class groups of surfaces inspired a 
surge in research on the outer automorphism group Out(F n ) of the free group of rank 
n. One direction of this research is the development and use of relative train track 
maps which are the analog of the normal forms for mapping classes. Thurston's nor- 
mal forms give rise to invariants that completely determine a mapping class, perhaps 
after passing to a finite power. In this paper we provide similar invariants for elements 
of Out(F n ) and we add an important feature to relative train track maps. 

We begin by recalling the invariants associated to a mapping class. After passing 
to a finite power, there is a decomposition of the surface into invariant subsurfaces 
on which the action of the mapping class is either a Dehn twist in an annulus, trivial 
or pseudo-Anosov; in the pseudo-Anosov case, each singular ray of the associated 
measured foliations is invariant. The mapping class is completely determined by 
the (isotopy classes of the) core curves of the annuli, the Dehn twist degrees, the 
pseudo-Anosov measured foliations and the expansion factors on the pseudo-Anosov 
measured foliations. 

To see how this might generalize to Out(F n ), consider the special case in which the 
mapping class -0 is a composition of disjoint Dehn twists and so is determined by the 
twisting circles and the degrees of twist. The dual point of view is useful here. The 
complementary components of the twisting curves are maximal subsurfaces on which 
ip acts trivially. Viewing the mapping class group as the group of outer automorphism 
of the fundamental group n\(S) of the surface S, each complementary component 
determines, up to conjugacy, a subgroup of iii(S) of rank at least two that is the 
fixed subgroup Fix(\l/) of some automorphism \1/ of vr 1 (S') that represents the outer 
automorphism ip. If NE^ and ^2 ar e two distinct such automorphisms, corresponding 
to either the same or distinct subsurfaces, then Fix(\I/ 1 ) R Fix(\I/ 2 ) is either trivial or 
a maximal cyclic group (a). In the latter case ^2 — f° r some d 7^ where i a is 
the inner automorphism determined by a; moreover, the conjugacy class determined 
by a represents a twisting curve for ji with twisting degree ±d. 
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This point of view, focusing on fixed subgroups of rank at least two and their 
intersections, is sufficient [6] if one restricts to elements of Out(F n ) that have linear 
growth. 1 For general G Out(F n ), we must also account for exponential and non- 
linear polynomial growth. To do this, we consider the boundary of the free group. An 
automorphism $ induces a homeomorphism $: dF n — > dF n . In the linear case, the 
fixed point set Fix($) of $ is equal to the boundary of the fixed subgroup Fix($) and 
contains no isolated points. In the general case, however, there are isolated points, and 
these contain essential information about the automorphism. For example, the set of 
attracting laminations associated to can be recovered from the isolated attracting 
points. 

The idea then is to replace Fix($) with the set Fix7v($) of non-isolated points 
and attractors in Fix($); see [12], [14], [3] and [15] where this same idea has been 
used effectively. In section 3.2, we define the set P(0) C Aut(F n ) of principal auto- 
morphisms representing 0. In the case of linear growth, $ is principal if and only if 
Fix($) has rank at least two. The invariants that determine 0, after possibly passing 
to a finite power, are the sets Fix7v($) as $ varies over P(0), the expansion factors 
for the attracting laminations of and twisting coordinates associated to pairs of 
principal automorphisms whose fixed points sets intersect non-trivially. 

It is common when studying elements G Out(F n ) to 'stabilize' by replacing it 
with a power fc . In section 3, we specify a subset of Out(F n ) whose elements require 
no stabilization. These outer automorphisms are said to be forward rotationless. In 
Lemma 4.43 we prove that there is K n > 0, depending only on n, so that <fi Kn is 
forward rotationless for all G Out(F„). We also define what it means for a relative 
train track map / : G — > G to be rotationless and prove (Proposition 3.29) that is 
forward rotationless if and only if some (every) relative train track map representing 
it is rotationless. (There is no need to add 'forward' to this terminology because f k 
is only defined for k > 1.) It is easy to check if / : G — > G is rotationless and if not 
to find the minimal k such that f k is rotationless. 

We can now state our main result. Complete details and further motivation are 
supplied in section 5. In addition to being of intrinsic interest this theorem is needed 
in [10]. The set of attracting laminations for is denoted £(0) and the expansion 
factor for on A G £(0) is denoted PFa(0). 

Theorem 5.3 (Recognition Theorem) Suppose that 0, ip G Out(F n ) are forward 
rotationless and that 

(1) PF A (0) = PF A (V>), for all A G £(0) = C(ip); and 

(2) there is bijection B : P(0) — > P(V0 such that: 

(i) (fixed sets preserved) Fixjv(<f>) = Fix^r (£?($))/ and 

l <fi 6 Out(F„) has linear growth if, for all conjugacy classes of elements a E F n , the cyclically 
reduced word length of the conjugacy class of (j) m (a) is bounded by a linear function (depending on 
a) of to. 
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(ii) (twist coordinates preserved) if w G Fix($) and G P(4>), then 

B{i w ®)=i w B{®). 

Then <fi = ip. 

In the course of proving Theorem 5.3, we construct relative train track maps that 
are better than the those constructed in [2]. We also reorganize elements of the theory 
to make future modification and referencing of results easier. 

The idea behind relative train track maps is that one can study the action of an 
outer automorphism <ft on conjugacy classes in F n or on dF n by analyzing the action 
of a homotopy equivalence / : G — > G of a marked graph G representing <fi on paths, 
circuits and lines in G. For simplicity, suppose that a is a finite path in G, which 
by convention is always assumed to be the immersed image of a compact interval. 
The image f(a) of a is homotopic rel endpoints to a path denoted /#(cr). Replacing 
f(o~) with /#(cr) is called tightening and is analogous to replacing a word in a set of 
generators for F n with a reduced word in those generators. A decomposition of a into 
subpaths a = a\ . . . a m is a splitting if /1(c) = /£(°i) • • • f#(&m) f° r ah k > 0; i.e. if 
one can tighten the image of a under any iterate of / by tightening the images of the 
<Tj's. The more one can split a and the better one can understand the subpaths a"j, 
the more effectively one can analyze the iterates /1(c). 

Relative train track maps were defined and constructed in [4] with exponentially 
growing strata in mind. Few restrictions were placed on the non-exponentially grow- 
ing strata. This was rectified in [2] where improved relative train tracks (IRTs) are 
defined and shown to exist for a sufficiently high, but unspecified, iterate of <fi. For 
our current application, IRTs are inadequate. In Theorem 4.29, we prove that every 
forward rotationless <fi is represented by a relative train track map / : G — > G that 
has all the essential properties of an IRT (see section 4.3) and has the additional 
feature that, for all a and all sufficiently large k, there is a canonical splitting (called 
the complete splitting) of /#(cr) into simple, explicitly described subpaths. (Splittings 
in an IRT are not canonical and the subpaths Oi are understood more inductively 
than explicitly.) Such / : G — > G, called CTs, are used in the proof of the Recogni- 
tion Theorem and in the classification of abelian subgroups given in [10]. It is likely 
that the existence of complete splittings will be useful in other contexts as well. For 
example, complete splittings are hard splittings as defined in [5]. 

2 Preliminaries 

Fix n > 2 and let F n be the free group of rank n. Denote the automorphism group of 
F n by Aut(F n ), the group of inner automorphisms of F n by lnn(F n ) and the group of 
outer automorphisms of F n by Out(F n ) = Aut(F„)/lnn(.F n ). We follow the convention 
that elements of Aut(F n ) are denoted by upper case Greek letters and that the same 
Greek letter in lower case denotes the corresponding element of Out(F n ). Thus $ G 
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Aut(F n ) represents G Out(F n ). 

2.1 Marked Graphs and Outer Automorphisms 

Identify F n with 7Ti(i? n ,*) where R n is the rose with one vertex * and n edges. A 
marked graph G is a graph of rank n, all of whose vertices have valence at least 
two, equipped with a homotopy equivalence m : R n — > G called a marking. Letting 
b = m(*) G G, the marking determines an identification of F n with iri(G,b). It is 
often assumed that G does not have valence two vertices, but such vertices occur 
naturally in relative train track theory so we allow them. 

A homotopy equivalence / : G — > G and a path a from b to f(b) determines 
an automorphism of ni(G,b) and hence an element of Aut(F n ). If / fixes b and 
no path is specified, then we use the trivial path. This construction depends only 
on the homotopy class of a and, as the homotopy class varies, the automorphism 
ranges over all representatives of the associated outer automorphism <fi. We say that 
/ : G — > G represents (p. We always assume that / maps vertices to vertices and that 
the restriction of / to any edge is an immersion. 

2.2 Paths, Circuits and Edge Paths 

Let T be the universal cover of a marked graph G and let pr : T — > G be the covering 
projection. A proper map a : J — > T with domain a (possibly infinite) closed interval 
J will be called a path in T if it is an embedding or if J is finite and the image is 
a single point; in the latter case we say that a is a trivial path. If J is finite, then 
a : J — > T is homotopic rel endpoints to a unique (possibly trivial) path [a]; we 
say that [a] is obtained from a by tightening. If / : V — > T is a lift of a homotopy 
equivalence / : G — > G, we denote [/(<r)] by /#(cr). 

We will not distinguish between paths in T that differ only by an orientation 
preserving change of parametrization. Thus we are interested in the oriented image 
of a and not a itself. If the domain of a is finite, then the image of a has a natural 
decomposition as a concatenation EiE 2 . . .E^iE^ where Ei, 1 < i < k, is an edge 
of r, Ei is the terminal segment of an edge and E^ is the initial segment of an edge. 
If the endpoints of the image of a are vertices, then Ei and Ek are full edges. The 
sequence EiE 2 . . . Ek is called the edge path associated to a. This notation extends 
naturally to the case that the interval of domain is half-infinite or bi-infinite. In the 
former case, an edge path has the form EiE 2 . . . or . . . E-iE-i and in the latter case 
has the form . . . E-iEqEiE 2 .... 

A path in G is the composition of the projection map pr with a path in T. Thus 
a map a : J — > G with domain a (possibly infinite) closed interval will be called a 
path if it is an immersion or if J is finite and the image is a single point; paths of 
the latter type are said to be trivial. If J is finite, then a : J — > G is homotopic rel 
endpoints to a unique (possibly trivial) path [a]; we say that [a] is obtained from a 
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by tightening. For any lift a : J — > T of cr, [a] = pr[a]. We denote [/(cr)] by f#(cr). 
We do not distinguish between paths in G that differ by an orientation preserving 
change of parametrization. The edge path associated to a is the projected image of 
the edge path associated to a lift a. Thus the edge path associated to a path with 
finite domain has the form E\E 2 . . . Ek-iE^ where Ei, 1 < i < k, is an edge of G, E\ 
is the terminal segment of an edge and E^ is the initial segment of an edge. We will 
identify paths with their associated edge paths whenever it is convenient. 

We reserve the word circuit for an immersion cr : S* 1 — > G. Any homotopically 
non-trivial map a : S 1 — > G is homotopic to a unique circuit [cr]. As was the case 
with paths, we do not distinguish between circuits that differ only by an orientation 
preserving change in parametrization and we identify a circuit a with a cyclically 
ordered edge path E X E 2 ■ ■ ■ E k . 

A path or circuit crosses or contains an edge if that edge occurs in the associated 
edge path. For any path a in G define a to be 'cr with its orientation reversed'. For 
notational simplicity, we sometimes refer to the inverse of a by cr -1 . 

A decomposition of a path or circuit into subpaths is a splitting for / : G — > G 
and is denoted a = . . . ■ a\ ■ a 2 ■ ... if fMo) = ■ ■ ■ ft(o'i) f^(o- 2 ) ... for all k > 0. In 
other words, a decomposition of cr into subpaths crj is a splitting if one can tighten 
the image of a under any iterate of f# by tightening the images of the cr^'s. 

A path a is a periodic Nielsen path if a is non-trivial and /1(c) = cr for some 
k > 1. The minimal such k is the period of a and if the period is one then a is a 
Nielsen path. A (periodic) Nielsen path is indivisible if it does not decompose as a 
concatenation of non-trivial (periodic) Nielsen subpaths. A path or circuit is root-free 
if it is not equal to fi k for some simpler path \x and some k > 1. 

2.3 Automorphisms and Lifts 

Section 1 of [12] and section 2.1 of [3] are good sources for facts that we record below 
without specific references. The universal cover T of a marked graph G with marking 
m : R n — > G is a simplicial tree. We always assume that a base point b G T projecting 
to b = m(*) G G has been chosen, thereby defining an action of E n on T. The set 
of ends S(T) of T is naturally identified with the boundary dF n of F n and we make 
implicit use of this identification throughout the paper. 

Each non-trivial c 6 F„ acts by a covering translation T c : T — > T and each T c 
induces a homeomorphism T c : dF n — > dF n that fixes two points, a sink T c + and a 
source T~. The line in T whose ends converge to T c r and T 6 + is called the axis of T c 
and is denoted A c . The image of A c in G is the circuit corresponding to the conjugacy 
class of c. 

If / : G — > G represents <p G Out(F n ) then a path a from 6 to /(&) determines both 
an automorphism representing and a lift of / to T. This defines a bijection between 
the set of lifts / : T — >• T of / : G — >• G and the set of automorphisms $ : F n — > F n 
representing 0. Equivalently, this bijection is defined by fT c = T$( c )/ for all c G F n . 



6 



We say that / corresponds to $ or is determined by $ and vice versa. Under the 
identification of £(F) with dF n , a lift / determines a homeomorphism / of dF n . An 
automorphism $ also determines a homeomorphism $ of dF n and / = $ if and only 
if / corresponds to $. In particular, i c = T c for all c G F n where i c (w) = cwc~ l 
is the inner automorphism of F n determined by c. We use the notation / and $ 
interchangeably depending on the context. 

We are particularly interested in the dynamics of / = $. The following two 
lemmas are contained in Lemmas 2.3 and 2.4 of [3] and in Proposition 1.1 of [12]. 

Lemma 2.1. Assume that f : F — > F corresponds to $ G Aut(F n ). Then the following 
are equivalent: 

(i) c G Fix($). 

(ii) T c commutes with f . 

(iii) T c commutes with f . 

(iv) Fix(f c ) cFix(/) = Fix($). 

(v) Fix(/) = Fix($) is T c -invariant. 

Remark 2.2. It is not hard to see that T+ G Fix($) if and only if T~ G Fix($). 

A point P G dF n is an attractor for $ if it has a neighborhood U such that 
$([/) C U and such that n^ 1 $ n (?7) = P. If Q is an attractor for d" 1 then we say 
that it is a repeller for $. 

Lemma 2.3. ^sswme i/iai / : F — > T corresponds to $ G Aut(i 7 '„) and i/iai Fix($) C 
9F n contains at least three points. Denote Fix($) 5y F and i/ie corresponding subgroup 
of covering translations ofF by T($). T/ien 

(i) d¥ is naturally identified with the closure of {T^ : T c G T($)} m dF n . None of 

these points is isolated in Fix($). 

(ii) Each point in Fix($) \ d¥ is isolated and is either an attractor or a repeller for 

the action of $ . 

(iii) There are only finitely many T(<&)- orbits in Fix($) \ d¥. 
2.4 Lines and Laminations 

Suppose that F is the universal cover of a marked graph G. An unoriented bi-infinite 
path in F is called a line in F. The space of lines in F is denoted 13(F) and is equipped 
with what amounts to the compact-open topology. Namely, for any finite path a C T 
(with endpoints at vertices if desired), define N(a ) C 13(F) to be the set of lines in 
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r that contain «o as a subpath. The sets N(ao) define a basis for the topology on 

B(r). 

An unoriented bi-infinite path in G is called a line in G. The space of lines in G 
is denoted B(G). There is a natural projection map from B(T) to B(G) and we equip 
B{G) with the quotient topology. 

A line in V is determined by the unordered pair of its endpoints (P, Q) and so 
corresponds to a point in the space of abstract lines defined to be B := ((dF n x dF n ) \ 
A)/Z 2 , where A is the diagonal and where Z 2 acts on dF n x dF n by interchanging 
the factors. The action of F n on dF n induces an action of F n on B whose quotient 
space is denoted B. The 'endpoint map' defines a homeomorphism between B and 
B(T) and we use this implicitly to identify B with B(T) and hence B(T) with B(T') 
where T' is the universal cover of any other marked graph G'. There is a similar 
identification of B{G) with B and with B(G'). We sometimes say that the line in G 
or T corresponding to an abstract line is the realization of that abstract line in G or 

r. 

A closed set of lines in G or a closed P n -invariant set of lines in V is called a 
lamination and the lines that compose it are called leaves. If A is a lamination in G 
then we denote its pre-image in T by A and vice-versa. 

Suppose that / : G — > G represents cf> and that / is a lift of /. If 7 is a line 
in T with endpoints P and Q, then there is a bounded homotopy from f(fy) to the 
line f#{'~f) with endpoints f(P ) and f(Q). This defines an action /# of / on lines 
in T. If $ G Aut(P„) corresponds to / then = /# is described on abstract lines 
by (P, Q) 1 — > ($(P), $(Q)). There is an induced action 0# of <fi on lines in G and in 
particular on laminations in G. 

To each <p G Out(P n ) is associated a finite 0-invariant set of laminations £(4>) 
called the set of attracting laminations for 0. The individual laminations need not be 
0-invariant. By definition (see Definition 3.1.5 of [2]) £(</>) = for all k > 1 and 

each A G C((j)) contains birecurrent leaves, called generic leaves, whose weak closure 
is all of A. Complete details on £(<p) can be found in section 3 of [2]. 

A point P G dF n determines a lamination A(P), called the accumulation set of 
P, as follows. Let T be the universal cover of a marked graph G and let R be any 
ray in T converging to P. A line a C T belongs to A(P) if every finite subpath of 
a is contained in some translate of R. Since any two rays converging to P have a 
common infinite end, this definition is independent of the choice of R. The bounded 
cancellation lemma implies (cf. Lemma 3.1.4 of [2]) that this definition is independent 

of the choice of G and T and that $ # (A(P)) = A($(P)). In particular, if P G Fix(l>) 
then A(P) is 0^-invariant. 

2.5 Free Factor Systems 

The conjugacy class of a free factor F % of F n is denoted [[F 1 ]}. If F 1 ,...,F k are 
non-trivial free factors and if P 1 * . . . * F k is a free factor then we say that the 
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collection {[[F 1 ]], . . . , [[-F fc ]]} is a free factor system. For example, if G is a marked 
graph and G r C G is a subgraph with non-contractible components C\, . . . , then 
the conjugacy class [[7Ti(Cj)]] of the fundamental group of Cj is well defined and the 
collection of these conjugacy classes is a free factor system denoted F(G r ); we say 
that G r realizes JF(G>). 

The image of a free factor F under an element of Aut(F n ) is a free factor. This 
induces an action of Out(F n ) on the set of free free systems. We sometimes say that a 
free factor is ^-invariant when we really mean that its conjugacy class is 0-invariant. 
If [[F]] is ^-invariant then F is ^-invariant for some automorphism $ representing (ft 
and <&\F determines a well defined element <f>\F of Out(F). 

The conjugacy class [a] of a G F n is carried by [[F 1 ]] if F % contains a representative 
of [a]. Sometimes we say that a is carried by F % when we really mean that [a] is 
carried by [[-F 1 ]]. If G is a marked graph and G r is a subgraph of G such that 
[[F 1 ]} = [[^i{G r )}}, then [a] is carried by [[F 1 ]] if and only if the circuit in G that 
represents [a] is contained in G r . We say that an abstract line I is carried by [[F 1 ]] if 
its realization in G is contained in G r for some, and hence any, G and G r as above. 
Equivalently, i is the limit of periodic lines corresponding to [q] where each [cj] is 
carried by [[F 1 ]]. A collection W of abstract lines and conjugacy classes in F n is 
carried by a free factor system T = {[[F 1 ]}, . . . , [[-F fc ]]} if each element of W is carried 
by some F l . 

There is a partial order C on free factor systems generated by inclusion. More 
precisely, [[F 1 ]] \Z [[F 2 ]} if F 1 is conjugate to a free factor of F 2 and T\ C ^ if f° r 
each [[F 1 }} e T x there exists [[F j ]} E T 2 such that [[F 1 ]} C [[F 5 ]]. 

The complexity of a free factor system is defined on page 531 of [2]. Rather than 
repeat the definition, we recall the three properties of complexity that we use. The 
first is that if T\ □ T2 for distinct free factor systems T\ and JF 2 then the complexity 
of T\ is less than the complexity of JF 2 . This is immediate from the definition. The 
second is Corollary 2.6.5. of [2]. 

Lemma 2.4. For any collection W of abstract lines there is a unique free factor 
system T{W) of minimal complexity that carries every element of W . If W is a 
single element then J-(W) has a single element. 

The third is an immediate consequence of the uniqueness of !F(W). 

Corollary 2.5. If a collection W of abstract lines and conjugacy classes in F n is 
4>-invariant then !F(W) is (f) -invariant. 

Further details on free factor systems can be found in section 2.6 of [2]. 
2.6 Relative Train Track Maps 

In this section we review and set notation for relative train track maps as defined in 
[4]- 
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Suppose that G is a marked graph and that / : G — > G is a homotopy equivalence 
representing G Out(F„). A filtration of G is an increasing sequence = G C G*i C 
. . . C Gn = G of subgraphs, each of whose components contains at least one edge. 
If f(Gi) C Gi for all % then we say that / : G — > G respects the filtration or that the 
filtration is f -invariant. A path or circuit has height r if it is contained in G r but not 
G>_i. A lamination has height r if each leaf in its realization in G has height at most 
r and some leaf has height r. 

The r th stratum H r is defined to be the closure of G r \ G>_i. To each stratum if r 
there is an associated square matrix M r , called the transition matrix for H r , whose 
ij th entry is the number of times that the i th edge (in some ordering of the edges 
of H r ) crosses the j th edge in either direction. By enlarging the filtration, we may 
assume that each M r is either irreducible or the zero matrix. We say that H r is an 
irreducible stratum if M r is irreducible and is a zero stratum if M r is the zero matrix. 

If M r is irreducible and the Perron- Frobenius eigenvalue of M r is 1, then M r is a 
permutation matrix and H r is non- exponentially growing or simply NEG. After subdi- 
viding and replacing the given NEG stratum with a pair of NEG strata if necessary, 
the edges {Ei, . . . ,E{\ of H r can be oriented and ordered so that = E i+1 Ui 

where U{ C G>_i and where indices are taken mod I. We always assume that edges 
in an NEG stratum have been so oriented and ordered. If each U{ is trivial then 
f l (Ei) = Ei for all i and we say that Ei [H r ] is a periodic edge [stratum] with period / 
or a fixed edge [stratum] if I = 1. If each Ui is a Nielsen path then the combinatorial 
length of f#(Ei) is bounded by a linear function of k for all i and we say that Ei [H r ] 
is a linear edge [stratum]. 

If M r is irreducible and if the Perron-Frobenius eigenvalue of M r is greater than 
1 then H r is an exponentially growing stratum or simply an EG stratum. If H r is EG 
and a C G>_i is a non-trivial path with endpoints in H r n G>_i then we say that 
a is a connecting path for H r . If H r is EG and a is a path with height r then we 
sometimes say that a has EG height. 

A direction d at x G G is the germ of an initial segment of an oriented edge (or 
partial edge if x is not a vertex) based at x. There is an /-induced map Df on 
directions and we say that d is a periodic direction if it is periodic under the action of 
Df] if the period is one then d is a fixed direction. Thus, the direction determined by 
an oriented edge E is fixed if and only if E is the initial edge of f{E). Two directions 
with the same basepoint belong to the same gate if they are identified by some iterate 
of Df. If x is a periodic point then the number of gates based at x is equal to the 
number of periodic directions based at x. 

A turn is an unordered pair of directions with a common base point. The turn 
is nondegenerate if is defined by distinct directions and is degenerate otherwise. If 
E\E 2 . . . Ek-\Ek is the edge path associated to a path a, then we say that a contains 
the turns (Ei, E i+ i) for 1 < i < k — 1. A turn is illegal with respect to / : G — > G 
if its image under some iterate of Df is degenerate; a turn is legal if it is not illegal. 
Equivalently, a turn is legal if and only if it is defined by directions that belong to 
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distinct gates. A path or circuit a C G is legal if it contains only legal turns. If a C G r 
does not contain any illegal turns in H r , meaning that both directions correspond to 
edges of H r , then a is r -legal. It is immediate from the definitions that Df maps legal 
turns to legal turns and that the restriction of / to a legal path is an immersion. 
We recall the definition of relative train track map from page 38 of [4] . 

Definition 2.6. A homotopy equivalence / : G — > G representing is a relative 
train track map if it satisfies the following conditions for every EG stratum H r of an 
/-invariant filtration T . 

(RTT-i) Df maps the set of directions in H r with basepoints at vertices to itself; in 
particular every turn with one direction in H r and the other in G r -i is legal. 

(RTT-zz) If a is a connecting path for H r then /#(«) is a connecting path for H r ; in 
particular, f#(cx) is nontrivial. 

(RTT-m) If a C G r is r-legal then /#(«) is r-legal. 

Remark 2.7. If / : G — > G is a relative train track map, then so is f k for k > 0. 

A subgraph C of G is wandering if f k (C) is contained in the closure of G \ J 
for all k > 0; otherwise C is non-wandering. Each edge in a wandering subgraph is 
contained in a zero stratum. If C is a component of a filtration element then C is 
non- wandering if and only if f l {C) C C for some % > 0. 

Remark 2.8. Suppose that if r is an EG stratum and that / : G — > G satisfies (RTT- 
i) for i7 r . Then /(i? r H G>-i) C H r R G>_i and verifying (RTT-iz) for if r reduces 
to showing that f#(a) is nontrivial for each connecting path a for H r . Suppose that 
the component C of G>_i that contains a is non- wandering. In checking (RTT-n) 
there is no loss in replacing / by f % so we may assume that f(C) C C. If / permutes 
the elements of the finite set H r fl C, then f#{a) is nontrivial for each a C C. If / 
identifies two of these points then they can be connected by an arc a C C such that 
/#(«) is trivial (because /|C : C — ► C is a homotopy equivalence). This proves that 
if C is a non-wandering component of G>_i then (RTT-zz) holds for all a C C if and 
only if H r nC C Per(/). 

The most common applications of the relative train track properties are contained 
in following lemma. 

Lemma 2.9. Suppose that f : G — > G is a relative train track map and that H r is an 
EG stratum. 

(1) Suppose that a vertex v of H r is contained in a component C of G r -\ that is 
non-contractible or more generally satisfies f l {C) C C for some i > 0. Then v 
is periodic and has at least one periodic direction in H r . 
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(2) If a is an r-legal circuit or path of height r with endpoints, if any, at vertices of 
H r then the decomposition of o into single edges in H r and maximal subpaths 
in G r _i is a splitting. 

Proof. The first item follows from Remark 2.8. The second item is contained in 
Lemma 5.8 of [4]. □ 

Lemma 2.10. If H r is an EG stratum of a relative train track map f : G — > G and 

x G H r is either a vertex or a periodic point then there is a legal turn in G r that is 
based at x. In particular, there are at least two gates in G r that are based at x. 

Proof. There exists j > and a point y in the interior of an edge E of H r so that 
x = f-'(y). By (RTT-m), x is in the interior of an r-legal path. Moreover the turn at 
x determined by this path is legal by Properties (RTT-m) and (RTT-i). □ 

The following lemma describes indivisible periodic Nielsen paths with EG height. 

Lemma 2.11. Suppose that f : G —> G is a relative train track map and that H r is 
an EG stratum. 

(1) There are only finitely many indivisible periodic Nielsen paths of height r. 

(2) If a is an indivisible periodic Nielsen path of height r then a = ct(3 where a and 
(3 are r-legal paths that begin and end with directions in H r and the turn (a,/3) 
is illegal. Moreover, if a(k) and f3(k) are the initial segments of a and j3 that 
are identified by fi then the a(k)/3(k) 's are an increasing sequence of subpaths 
whose union is the interior of a. 

(3) An indivisible periodic Nielsen path a of height r has period 1 if and only if the 
initial and terminal directions of a are fixed. 

Proof. Item (1) and the first part of (2) is contained in the statement of Lemma 5.11 
of [4]. The moreover part of (2) is contained in the proof of that lemma. We now 
turn our attention to (3). 

Suppose that a is an indivisible periodic Nielsen path of height r and period p and 
that a = a(3 as in (2). After subdividing at the endpoints of /#(cr) for < j < p — 1 
(which clearly preserves the property of being a relative train track map) we may 
assume that the endpoints of a are vertices. Since a and /3 are r-legal and begin with 
edges in H r , Lemma 2.9(2) implies that Df maps the initial directions of a and j3 to 
the initial direction of /#(«) and f#(j3) respectively. The only if part of (3) therefore 
follows from the fact that f#(o~) is obtained from /#(«) and /#(/?) by cancelling their 
maximal common terminal segment. 

Assume now that the first edge £ of a determines a fixed direction and write 
f#{o~) = oti(3i as in (2). Then E is also the first edge in ct\. The moreover part of 
(2) implies that both a and a\ are initial segments of f# p (E) for all sufficiently large 
N. Thus either a is an initial segment of ot\ or a± is an initial segment of a. The 
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same argument applies to (3 and /3±. The difference between the number of H r edges 
in f# p {<y) and the number of H r edges in f# p {/3) is independent of N and similarly 
for ol\ and It follows that either a C a.\ and /3 C f3\ or a.\ C a and ft\ C /?. For 
concreteness assume the former. 

We claim that ol\ = a. If not then ot\ = 07 for some non-trivial 7. The path 
«2 := Pi is a subpath of f# p (f3) for large iV and so is r-legal. The path a 2 A = 
[(/5a)(ai/?i)] is a non-trivial periodic Nielsen path with exactly one illegal turn in 
H r and is therefore indivisible. By construction, a 2 and /3, and hence a 2 and 
have a non-trivial common initial subpath in H r . This implies as above that a 2 
and /9i are initial subpaths of a common path 5. They cannot be equal so one is a 
proper initial subpath of the other. But then the difference between the number of 
H r edges in f# p (a 2 ) and the number of H r edges in f# p (/3i) grows exponentially in N 
in contradiction to the fact that a 2 (3i is a periodic Nielsen path. This contradiction 
verifies the claim that a — a±. The symmetric argument implies that /3 — f3\ so 
p = 1. □ 

We extend Lemma 2.11(1) as follows. 

Lemma 2.12. For any relative train track map f : G G there are only finitely 
many points that are endpoints of an indivisible periodic Nielsen path a. 

Proof. Let S r be the set of endpoints of indivisible periodic Nielsen paths a with 
height at most r. We prove that S r is finite for all r by induction on r. Since So is 
empty we assume that SV-i is finite and prove that S r is finite. This is obvious if H r 
is a zero stratum (because S r = SV- 1) an d follows from Lemma 2.11(1) if H r is EG. 
We may therefore assume that H r is NEG and that there is an indivisible Nielsen 
path a of height r. Lemma 4.1.4 of [2] implies that H r is not periodic (because a 
is indivisible) and that edges of a, other than perhaps the first and last, are not 
contained in H r . The only periodic points in H T are vertices so we may assume that 
a = Eu where E is an edge of H r and u C G>_i. If o~' = Ev! is another such 
indivisible periodic Nielsen path then uu' is an indivisible periodic Nielsen path with 
height less than r and so its endpoint are contained in SV-i. Thus S r is obtained from 
SV_i by adding at most two points for each edge in H r . This completes the inductive 
step. □ 

An irreducible matrix M is aperiodic if M k has all positive entries for some k > 1. 
For example, if some diagonal element of M is non-zero then M is aperiodic. If H r is 
an EG stratum of a relative train track map / : G — > G and if the transition matrix 
M r is aperiodic, then H r is said to be an aperiodic EG stratum. For each aperiodic 
EG stratum there is a unique ^-invariant attracting lamination A r e £{<j>) °f height 
r. If every EG stratum is aperiodic then every element of £(4>) is related to an EG 
stratum in this way. See Definition 3.1.12 of [2] and the surrounding material for 
details. 
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The following lemma produces rays and lines associated to aperiodic EG strata of 
a relative train track map. 

Lemma 2.13. Suppose that H r is an EG stratum of a relative train track map f : 
G — > G, that / : T — > T is a lift and that v G Fix(/). 

(1) If E is an oriented edge in H r and E is a lift that determines a fixed direction 
at v, then there is an r-legal ray R C T that begins with E, intersects Fix(f) 
only in v and that converges to an attractor P G Fix(j) whose accumulation set 
is the (necessarily <j) -invariant) element A r of £(<f)) whose realization in G has 
height r. 

(2) Suppose that E' ^ E is another oriented edge in H r , that E' determines a fixed 
direction at v and that R' is the ray associated to E' as in (1). Suppose further 
that the turn (E, E') is contained in the path f^(E") for some k > 1 and some 
edge E" of H r . Then the line R^R' is a generic leaf of A r . 

Proof. Lemma 2.9(2) and (RTT-i) imply that f{E) — E ■ jli for some non-trivial 
r-legal subpath fli of height r that ends with an edge of H r . Applying Lemma 2.9(2) 
again, we have f#(E) = E ■ jx\ ■ ft 2 for some r-legal subpath jl 2 of height r that ends 
with an edge of H r . Iterating this produces a nested increasing sequence of paths 
E C f(E) C f#(E) C . . . whose union is a ray R that converges to some attractor 

P G Fixjv(J)- 

The transition matrix for H r is aperiodic since f#{E) contains E. Let (3 be a 
generic leaf of A r . Following Definition 3.1.7 of [2], a path of the form f!j±(Ei) where 
k > and Ei is an edge of H r is called a tile. By Lemma 2.9 and by construction, 
every tile occurs infinitely often in R. By Corollary 3.1.11 of [2], each subpath of (3 
is contained in some tile and each tile occurs as a subpath of /3. It follows that the 
accumulation set of P is equal to the weak limit of ft which is A+ because ft is generic. 
This proves (1). 

Assuming now the notation of (2), each finite subpath of R~ l R' is contained in 
a tile. This implies, as in the previous case, that R~ l R' is contained in A r and that 
R~ l R' is birecurrent. Lemma 3.1.15 of [2] implies that R _1 R' is generic. □ 

As noted in section 2.4, Out(F n ) acts on the set of laminations in G. The stabilizer 
Stab(A) of a lamination A is the subgroup of Out(F n ) whose elements leave A invariant. 
We recall Corollary 3.3.1 of [2]. 

Lemma 2.14. For each A G C{4>), there is a homomorphism PF\ : Stab(A) — > Z 
such that ip G Ker(PF\) if and only if A ^ C(ip) and A G" C{ip~ l ). 

We refer to PF\ as the expansion factor homomorphism associated to A. The 
notation is chosen to remind readers that the expansion factor is realized as the 
logarithm of a Perron Frobenius eigenvalue in a natural way. 
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2.7 Modifying relative train track maps 

To simplify certain arguments in section 3 and as a step toward our ultimate existence 
theorem (Theorem 4.29), we add properties to the relative train track maps produced 
in [4] . We can not simply quote results from [2] because, unlike in [2] , here we do not 
allow iteration and we make no assumptions on <fi. 

We need some further notation. The set of periodic points of f is denoted Per(/). 
A path a is pre-trivial if f#{a) is trivial for some k > 0. We say that a nested sequence 
C of free factor systems T l \Z T 2 C . . . C T m is realized by a relative train track 
map / : G — > G and filtration = Go C Gi C . . . C Gjv = G if each is realized 
by some G\u\. For any finite graph K, the core of K is the subgraph of K consisting 
of edges that are crossed by some circuit in K. If K = K and K i+ i is inductively 
obtained from Ki by removing all edges with at least one valence one endpoint, then 
Ki is the core of K for all sufficiently large i. 

The transition matrix M r for an EG stratum H r of a topological representative / : 
G — > G of (p has a Perron- Frobenius eigenvalue A r > 1. The set {log(A r ) : H r is EG}, 
listed in non-increasing order, is denoted PF(/). (In [4] this set is denoted A(/) but A 
is now usually reserved for laminations.) The set {PFa(0) : A £ £(</>)} of expansion 
factors for 0, listed in non-increasing order, is denoted EF(0). Then PF(/) > EF(0) 
in the lexicographical order for all / representing and PF(/) = EF(0) if / : G — > G 
is a relative train track map representing by Lemma 3.3 of [2]. 

The number of indivisible Nielsen paths for / : G — > G with height r is denoted 

Nr(f)- 

Remark 2.15. If / : G -»■ G satisfies (RTT-i) and if PF(/) = EF(0) then / : G -> G 
satisfies (RTT-z'ii) by Lemma 5.9 of [4]. Thus any topological representative that 
satisfies (RTT-i), (RTT-ii) and PF(/) = EF(0) is a relative train track map. 

Lemma 2.16. Suppose that f : G — > G and f : G' — > G' are relative train track 
maps with EG strata H r and H' s respectively and that p : G — > G' is a homotopy 
equivalence such that 

(1) p{G r ) = G' s and p induces a bijection between the edges of H r and the edges of 
H's- 

(2) p#f#(a) = f#p#(cr) for all paths a C G r with endpoints at vertices. 

Then p# induces a bijection between the indivisible periodic Nielsen paths in G with 
height r and the indivisible periodic Nielsen paths in G' with height s. 

Proof. If a is a periodic Nielsen path for / then f#p#(o-) = p#/#(cr) = p#(cr) which 
proves that a' = p#{cr) is a periodic Nielsen path for /'. If a has height r and is 
indivisible then a begins and ends in H r and has exactly one illegal turn in H r by 
Lemma 2.11. Our hypotheses imply that the same is true of a' which implies that 
a' is indivisible. For the converse note that for any path a' C G' s that begins with 
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p{Ei) C H' s and ends with p{Ej) C H' s there is a unique path a that begins with Ei, 
ends with Ej and that satisfies p#{o~) = cr'. By the same reasoning a is an indivisible 
Nielsen path if a' is. □ 

We next recall the sliding operation from [2]. Suppose that H s is a non-periodic 
NEG stratum with edges {E lt . . . , E m } satisfying f(E{) = Ei+\Ui for paths u\ C G s _i 
where 1 < I < m and indices are taken mod m. Choose 1 < i < m and let r be a path 
in G s „i from the terminal endpoint v j of to some vertex tOj. Roughly speaking, we 
use r to continuously change the terminal endpoint of Ei from v « to Wi and to mark 
the new graph. 

More precisely, define a new graph G' from G by replacing i?, with an edge E[ 
that has terminal vertex Wi and that has the same initial vertex as Ei. There are 
homotopy equivalences p : G — > G" and p' : G" — > G that are the identity on the 
common edges of G and G' and that satisfy p(Ei) = E[f and p'(El) = E^r. Use p 
to define the marking on G' and define /' : G' — > G' on edges by tightening pfp'. 
Complete details can be found in section 5.4 of [2]. 

Lemma 2.17. With notation as above. 

• f':G'^G'isa relative train track map. 

• r |G a _! = /|g s _! 

• J/m = 1 tfien f (^) = ^[rui/(r)] 

. J/m ^ 1 ^en f(^-i) = ^[rUi-i],/ 7 ^) = ^+iK/(r)] and f\E 3 ) = E jUj 
for j =£i-l,i. 

• For each EG stratum H r , p# defines a bisection between the set of the indivisible 
periodic Nielsen paths in G with height r and the indivisible periodic Nielsen 
paths in G' with height r. 

Proof. If m = 1 then this is contained in Lemma 5.4.1 of [2]. The argument for 
m > 1 is a straightforward extension of m = 1 case and we leave the details to the 
reader. □ 

Notation 2.18. Suppose that u < r and that 

(1) H u is irreducible. 

(2) H r is EG and each component of G r is non-contractible. 

(3) for each u < i < r, Hi is a zero stratum that is a component of G r _i and each 
vertex of Hi has valence at least two in G r . 

We say that each Hi is enveloped by H r and write H* = U r k=u+1 H k . It is often 
convenient to treat H* as a single unit. 
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Theorem 2.19. For every G Out(F n ) there is a relative train track map f : G — > G 
and filtration that represents </> and satisfies the following properties. 

(V) The endpoints of all indivisible periodic Nielsen paths are vertices. 

(P) If a stratum H m C Per(/) is a forest then there exists a filtration element 
Gj such T(Gj) 7^ T(Gi U H m ) for any G\. (See also items (1) and (5) of 
Lemma 2.20.) 

(Z) Each zero stratum Hi is enveloped by an EG stratum H r . Each vertex in Hi is 
contained in H r and has link contained in Hi U H r . 

(NEG) The terminal endpoint of an edge in a non-periodic NEG stratum Hi is periodic 
and is contained in a filtration element of height less than i that is its own core. 

(F) The core of each filtration element is a filtration element. 

Moreover, if C is a nested sequence of non-trivial <p -invariant free factor systems then 
we may assume that f : G — > G realizes C. 

Before proving Theorem 2.19 we record some useful observations. 

Lemma 2.20. Suppose that f : G — > G is a relative train track map representing </> 
with filtration = Go C G\ C . . . C Gn = G. 

(1) Suppose that f : G — > G satisfies (P), that H m C Per(/) is a forest and that v 
has valence one in H m . Then v G Gj for some j < m. If in addition, f : G — > G 
satisfies (F) then we may choose Gj to be is its own core. 

(2) If f : G — > G satisfies (F) and H r is EG then G r is its own core. 

(3) If f : G — ► G satisfies (P) and (NEG) then each contractible component of a 
filtration element is composed of zero strata. 

(4) If / : G — > G satisfies (Z) and (NEG) and if G^ is a filtration element that is 
its own core, then every vertex in G fc has at least two gates in G%- 

(5) If f : G — ► G satisfies (P) then no component of a filtration element G m is a 
forest in Per(/). 

Proof. Suppose that / : G — > G satisfies (P) and that H m C Per(/) is a forest. By 
(P) there exists j so that F(Gj) ^ F{Gi U H m ) for any I; if / : G — > G also satisfies 
(F) then we may assume that Gj is its own core. In particular, jF(GjUif m ) ^ !F(Gj). 
Thus some, and hence every, vertex of valence one in H m must have valence at least 
two in Gj U H m . This proves (1). 

Item (5) follows from the first part of (1). 

If H r is EG then G r is the smallest filtration element that contains the attracting 
lamination associated to H r . This proves (2). 
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For (3), suppose that C is a contractible component of some Gi. If C contains 
an edge in an irreducible stratum then it is non-wandering and by (NEG) the lowest 
stratum Hj in C is either periodic or EG. But Hj can not be periodic by item (1) of 
this lemma, and cannot be EG by Lemma 2.10. Thus every edge in C is contained 
in a zero stratum. 

The proof of (4) is by induction on k. Suppose that Gk is a filtration element that 
is its own core and that v is a vertex in Gk- If no illegal turns in Gk are based at v 
then the number of gates based at v is at least the valence of v in Gk, and so is at 
least two. We may therefore assume that there is an illegal turn (di, c^) in Gk based 
at v. By (Z), either both d± and c?2 belong to the same EG stratum or one of the d^s 
is the terminal end of a non-fixed NEG edge. Lemma 2.10, (NEG) and the inductive 
hypothesis imply that in both of these cases v has at least two gates in Gk- □ 

Proof of Theorem 2.19. By Lemma 2.6.7 of [2], there is a relative train track map 
/ : G — > G and filtration = Go C G\ C . . . C Gn = G that represents <ft and realizes 
C. (In the statement of Lemma 2.6.7, C is replaced by a single invariant free factor 
system T . The more general case that we use is explicitly included in the proof of 
that lemma.) Lemma 2.12 implies that (V) can be arranged via a finite subdivision. 
For convenient reference we divide the rest of the proof into steps. Changes are made 
to / : G — > G in these steps but we start each step by referring to the current relative 
train track map as / : G — > G. 

If C has not already been specified, let C be the nested sequence of free factor 
systems determined by the JF(G>)'s. For possible future application we will prove the 
following statement in place of (P). 

(Pc) If a stratum H m C Per(/) is a forest then there exists JF- 7 e C that is not realized 
by Gi U H m for any G\. 

If C is determined by the T{G r ys then (P) and (P c ) are the same but otherwise the 
latter is stronger than the former. 

Remark 2.21. For reference in the proof of Theorem 4.29 we record the following 
property of the remainder of our construction. If / : G — * G is the relative train track 
map as it is now and g : G' — > G' is the ultimate modified relative train track map 
produced by the six steps listed below, then there is a bijection H r — > H' s between 
the EG strata of / : G — > G and the EG strata of g : G' — > G' such that 

(a) H r and H' s have the same number of edges. 

(b) N r (f)=N s (g). 

The five moves used in our construction are valence two homotopies away from EG 
strata, sliding (which is defined following Lemma 2.16), reordering of strata, tree 
replacements (see step 2) and collapsing forests in NEG and zero strata. Item (a) will 
be obvious as will (b) for the valence two homotopies and the reordering of strata. 
For the remaining three moves (b) will follow from Lemmas 2.17 and 2.16. 
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(Step 1 : A weak form of (NEG)) Suppose that H s is a non-periodic NEG stratum 
with edges {E 1 , . . . , E m } satisfying f(Ei) = E i+1 Ui for paths U; t C G a ^\ where indices 
are taken mod m. Our goal in this step is to arrange 

(1) The endpoints of an NEG edge are periodic. 

Care is taken that no vertices with valence one in G are created. 

We first arrange that the terminal endpoint v\ of E\ is either periodic or has 
valence at least three in G. If this is not already the case, let E be the unique 
oriented edge of G, other than Ei, whose initial endpoint is V\. Since H s is not a 
periodic stratum, E C G s -i- Lemma 2.10 implies that E does not belong to an EG 
stratum. Perform a valence two homotopy as defined on page 13 of [4]. There are 
two steps to this operation. The first is to modify / so that no vertex is mapped to 
v\. The second is to amalgamate E\E into a single edge named E\ by removing v\ 
from the list of vertices. If a is a path, neither of whose endpoints are mapped to 
v\ by the original map, then occurrences of E\ and E in the original edge path for 
f#{&) always occur as E\E or its inverse; the new edge path for jf#(er) is obtained 
from the original by removing all occurrences of E. Since v% is not incident to any EG 
stratum, this applies to any path a with endpoints in EG strata. It follows that the 
new map (still called / : G — > G) is still a relative train track map, satisfies (V) and 
realizes C. It also follows that this operation does not change the number of edges in 
any EG stratum and does not change the number of indivisible Nielsen paths with 
height corresponding to any EG stratum. After finitely many valence two homotopies 
we may assume that the terminal endpoint V\ of E\ is either periodic or has valence 
at least three in G. 

The component C\ of that contains v\ does not wander and so contains a 
periodic vertex w\. Choose a path r C G s -\ from v\ to w\ in C and slide to change 
the terminal endpoint of E\ to w\. Because of our previous move, v\ still has valence 
at least two in G. 

After repeating these operations finitely many times we have arranged (1) and 
not created any valence one vertices. 

(Step 2 : A weak form of (Z)) In this step we prove most of (Z). The one missing 
item is that we only show that the components of G r are non-wandering instead of 
showing that they are non-contractible. 

The union of the non-wandering components of a filtration element G{ is /- 
invariant. Thus the strata, if any, that are contained in wandering components of G{ 
can be moved up the filtration to be above the strata contained in the non-wandering 
components of Gj. After finitely many such changes and after amalgamating zero 
strata if necessary, we may assume that 

(2) If Gi has wandering components then Hi is a wandering component of Gi. 

Suppose that A is a component of the union of all zero strata, that Hi is the 
highest stratum that contains an edge in K and that H u is the highest irreducible 
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stratum below AA We prove that A fl G u = by assuming that A n G u ^ and 
arguing to a contradiction. Since each component of G u is non-wandering and since 
some iterate of / maps K into G u , there is a unique component C of G n that intersects 
A. If each vertex v G AT has valence at least two in C U if then each edge of if is 
contained in a path in A' with endpoints in C, and so by the connectivity of C, is 
contained in a circuit in if U C. This contradicts the fact that some iterate of / maps 
K U C into C, and we conclude that some vertex v of if has valence one in if U C. 
In particular, v is non-periodic and so is not the endpoint of an NEG edge by (1) 
and is not the endpoint of an EG edge in a stratum above Gi by Remark 2.8. By 
construction, v is not the endpoint of an edge in a zero stratum above Gi. But then v 
has valence one in G. This contradiction proves that A n G u = 0. After reorganizing 
the edges in zero strata, we may assume that iA- = A. Note in particular that no 
vertex in Hi is periodic. 

Let H r be the first irreducible stratum above AA The component of G r that 
contains Hi is non- wandering by (2) and so must intersect H r . Since no vertex of iA 
is periodic, (1) implies that H r is EG. Moreover, the argument used in the previous 
paragraph proves that the link in G of each vertex in Hi is contained in HiUH r C G r 
and that Hi is contained in the core of G r . 

We arrange that each vertex in Hi is contained in H r by the following tree re- 
placement move. Replace Hi with a tree H[ whose vertex set is exactly Hi fl H r . Do 
this for each zero stratum Hi and call the resulting graph G' . We view the union 
X of the irreducible strata as a subgraph of both G and G' . The set of vertices in 
X is /-invariant by (RTT-z) and (1). There is a homotopy equivalence p' : G 1 — > G 
that is the identity on X and that sends an edge E' of H[ to the unique path in Hi 
connecting the endpoints of E'. The homotopy inverse p : G — > G' is the identity on 
X and sends Hi to H[\ the exact definition depends on choosing p(w) G H[ for those 
vertices w G Hi, if any, that are not contained in X. Note that p# defines a bijection, 
with inverse pg, between paths in G with endpoints at vertices in X and paths in 
G' with endpoints at vertices in X . The homotopy equivalence f r :G'—> G' defined 
on edges by f'(E') = (pfp')#(E f ) is independent of the choices made in defining p 
and represents <ft. To verify (RTT-ii) for /' it suffices to show that if a' C H[ is non- 
trivial then To verify (RTT-z'z) for /' it suffices to show that if a! C H[ is non-trivial 
then f#{ct') = p#f#(p'jt((x')) is non-trivial. This follows from (RTT-ii) for / and the 
fact that both p# and p'g preserve non-triviality for paths with endpoints in X. It 
is easy to see that (RTT-z) for / implies (RTT-z) for /' and that PF(/) = PF(/')- 
Remark 2.8 implies that /' : G' — > G' is a relative train track map. None of the 
moves in this step change the free factor systems represented by filtration elements 
so /' : G' — > G' still realizes C. 

(Step 3 : Property (Pc)) If (Pc) fails then there is a stratum H m C Per(/) that 
is a forest with the property that for each JA 7 g C there is a filtration element G^j) 
such that Gkj\ U H m realizes We will construct a new relative train track map 
/' : G' — > G' with one fewer NEG stratum that still realizes C and satisfies (1) and 
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the weak form of (Z). After repeating this finitely many times we will have achieved 
(Pc). 

Let Y be the set of edges in G \ H m that are mapped entirely into H m by some 
iterate of /. Then each edge of Y is contained in a zero stratum and H m U Y is a 
forest that is mapped into itself by / and into H m by some iterate of /. We next 
arrange that 

(*) if a is a path in a zero stratum with endpoints at vertices and if a is not 
contained in Y then /#(a) is not contained in H m U Y. 

Suppose to the contrary that a C Hk violates (*). Choose an edge C Hk that 
is crossed by a and is not contained in Y . Perform a tree replacement move on Hk 
as in step 2, replacing Ei by an edge connecting the endpoints of a. The new edge 
is mapped entirely into H m by some iterate of / and we add it to Y. After finitely 
many such moves (*) is satisfied. 

Let G' be the marked graph obtained by collapsing each component of H m U Y to 
a point and let p : G — > G 1 be the corresponding quotient map. Identify the edges of 
G' with those of G\ (H m UY) and define /':£'-> G' by f'(E) = [pf(E)}. As an edge 
path, f'(E) is obtained from f(E) by removing all occurrences of edges in H m U Y. It 
follows that the strata H r and p{H r ) (if the latter is non-empty) have the same type 
(zero, EG, NEG), that f : G' -> G' has one fewer NEG stratum than / : G -> G, 
that f : G' -> G" satisfies (1) and the weak form of (Z), that PF(f) = PF(/) and 
that /' : G' -> G" satisfies (RTT-z). Lemma 5.9 of [4] implies that f : G' —> G' 
satisfies (RTT-iii). 

To verify (RTT-zz), suppose that H' s = p(H r ) is EG and that a' C G' s _ 1 is a 
connecting path for If a' is contained in a zero stratum then fL(at?) is non-trivial 
by (*). We may therefore assume that the component C of G' s _ 1 that contains a' is 
not a zero stratum and hence is non- wandering. To prove that f#{a') is non-trivial, 
it suffices, by Remark 2.8, to show that each v' G H' s PI C is a periodic point. 

Since v' is incident to an edge in H' s , there is a vertex u G H r such that = v'. 
If u is periodic, we are done. We may therefore assume that v G" H m . If v e Y then 
the component of G>-i that contains v is a zero stratum by the weak form of (Z) 
contradicting the assumption that v' is contained in a non-wandering component of 
G' s _ x . It follows that v = p~ l (v'). By the same reasoning, v is contained in a non- 
wandering component of G>_i and so is periodic by Remark 2.8. Thus v' is periodic 
and we have verified (RTT-zz) for /'. This completes the proof that /' : G' — > G' is a 
relative train track map. 

There exists k > so that each non-contractible component of Guj\ U H m is 
/^-invariant and so that f k induces a rank preserving bijection between the non- 
contractible components of Guj) U H m U Y and the non-contractible components of 
Gi(j) U H m . Thus Giy) U H m U Y and hence p(Gi(j)) realizes T\ proving that /' : 
G' — > G' and its filtration realize C. 
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(Step 4 : Property (Z)) The lowest stratum in a non-wandering component C of a 
filtration element is either EG or periodic. Lemma 2.10 and item (5) of Lemma 2.20 
imply that C is not contractible. (Z) therefore follows from the weak form of (Z). 

(Step 5 : Property (NEG)) Suppose that H s is a non-periodic NEG stratum with 
edges {-Ei, . . . , E m } satisfying f(Ei) = E i+ iUi for paths Ui C G s _i where indices are 
taken mod m. The component of G s _i that contains the terminal endpoint Vi of 
Ei does not wander. The lowest stratum H t in C, is either EG or periodic. In the 
former case, every vertex in H t has at least two gates in H t by Lemma 2.10 and so 
H t is its own core. In the latter case, the same result follows from (Pc) an d item (1) 
of Lemma 2.20. 

Choose a path r C G s _i from v.i to a periodic vertex Wi in H t and slide to change 
the terminal endpoint of Ei to Wj. After performing this sliding operation finitely 
many times, working up through the filtration, (NEG) is satisfied. The resulting 
homotopy equivalence is a relative train track map by Lemma 2.17, still realizes C 
and still satisfies (Z). 

Sliding may have introduced valence one vertices to G. But no such vertex is the 
image of a vertex with valence greater than one by (NEG), (Z) and Lemma 2.10. We 
may therefore remove all vertices of valence one and the edges that are incident to 
them. After repeating this finitely many times G has no valence one vertices. 

If (Pc) is no longer satisfied then return to step 3. Since this reduces the number 
of NEG stratum the process stops. 

(Step 6 : Property (F)) If Hi is a zero stratum then G\ and realize the same 
free factor system. We may therefore assume that G\ is not a zero stratum and hence 
that every component of Gi is non-contractible. If w is a valence one vertex of G\ then 
by item (1) of Lemma 2.20, (NEG) and Lemma 2.10, w must be the initial endpoint 
of a non-periodic NEG edge in some Hj, with k < I and no vertex with valence at 
least two in G\ maps to w. The initial endpoint of each edge in has valence one 
in Gi and Gi \ is /-invariant. We may therefore reorder the strata to move Hf. 
above Gi \ H^. After finitely many such moves, Gi is a core graph. Working our way 
up the filtration we arrange that (F) is satisfied. □ 

We conclude this section by recalling an operation from page 46 of [4] and Defi- 
nitions 5.3.2 of [2]. 

Suppose that H r is an EG stratum of a relative train track map / : G — > G 
that satisfies item (Z) of Theorem 2.19 and that p is an indivisible Nielsen path of 
height r. Decompose p = a/3 into a concatenation of maximal r-legal subpaths as in 
Lemma 2.11 and let E\ C H r and E% C H r be the initial edges of a and (3 respectively. 
If one of the edge paths f(Ei), i=l or 2, is an initial subpath of the other then we say 
that the fold at the illegal turn of p is a full fold; otherwise it is a partial fold. There 
are two kinds of full folds. If f{Ei) ^ /(-E^) then the full fold is proper, otherwise it 
is improper. 

Suppose that the fold at the illegal turn of p is proper, say that f(Ei) is a proper 
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initial subpath of f{E 2 ). Write a = EibE^ . . . where b is a (possibly trivial) subpath 
of G r _i and E 3 is an edge in H r . Since both the initial edge of f{E 3 ) and the first 
edge of f(/3) that is not cancelled when f(a)f(f3) is tightened to aj3 belong to H r , 
there is a decomposition E 2 = E 2 E 2 into subpaths such that f(E 2 ) = f#(Eib) and 
such that the first edge in f{E' 2 ) is contained in H r . Subdivide E 2 into two edges E 2 
and E 2 and then identify E 2 with Eib to form a new graph G'. The quotient map 
F : G — > G' is called the extended fold determined by p r . 

We think of G\E 2 as a subgraph of G' on which F is the identity. By construction 
F(E 2 ) = E x bE' 2 . The filtration on G' is defined by H[ = H { for i ^ r and ^ = 
(# r \ £ 2 ) U E' 2 . There is a map g : G' -> G such that #F = /. We refer to g : G' -> G 
as map induced by the extended fold. 

The following lemma states that the map f':G'—> G' obtained from Fg : G' — > G' 
by tightening the images of edges is a relative train track map that satisfies item (Z) 
of Theorem 2.19. We say that f':G'—* G' is obtained from / : G — > G by folding p r 
and that p'. = F#(p r ) is f/ie indivisible Nielsen path determined by p r . If the illegal 
turn of p' r is proper then this process can be repeated. This is referred to as iteratively 
folding p. 

Lemma 2.22. Assuming notation as above, f : G' — > G' is a relative train track 
map that satisfies item (Z) of Theorem 2.19. 

Proof. By construction, /|'G r _i = /|G r _x- If E is an edge in H r then f(E) does 
not cross the illegal turn in p r . If E ^ E 2 then f'{E) is obtained from f(E) by 
replacing each occurrence of E 2 with E\bE 2 . Similarly, f'(E 2 ) is obtained from f{E 2 ) 
by replacing each occurrence of E 2 with E\bE 2 . It follows that H' r satisfies (RTT-i) 
- (RTT-m). 

If Hk is a zero stratum above H r then each edge E& in Hk is a connecting path 
for some EG stratum H s above Hk by item (Z) of Theorem 2.19. Thus f'#{Ek) is 
non-trivial for all i > 0. Since F does not identify points that are not identified by 
/, and since F\E^ is the identity, (Fg)#(Ek) = (Ff)#(Ek) is non-trivial. This shows 
that no edges are collapsed when Fg is tightened to /'. The same argument shows 
that if a C is any path with endpoints at vertices then f#{&) is non-trivial. 

If Hi is NEG then H[ is NEG. 

Suppose that E m is an edge in an EG stratum H m above H r and that f(E m ) = 
li\V\p: 2 . . . v\\ii+\ is the decomposition into subpaths pj C H m and subpaths Uj C 
G m _i. Then f'(E m ) = (Fg)#(E m ) = (Ff) # (E m ) = p 1 is' 1 p 2 ■ ■ ■ v'iPi+i where v'- = 
F^{vj) is non-trivial because f#(vj) is non-trivial. This proves that H' m satisfies 
(RTT-z) and (RTT-m). 

To verify (RTT-zz) for H m suppose that a' is a connecting path for H' m . If a' 
is contained in a zero stratum H' k then it is disjoint from G r and so is identified 
with a connecting path a C H^. By our previous argument, /# (<?"') is non-trivial. 
If a' is contained in non-contractible component of G' m _ x then there is a connecting 
path a for H m in a non-contractible component of G m _i such that F#(a) = a'. The 
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endpoints of a are periodic for / by Remark 2.8. It follows that the endpoints of a' 
are periodic for /' and another application of Remark 2.8 proves that H' m satisfies 
(RTT-zz). This completes the proof that f : G' —* G' is a relative train track map. 

Item (Z) of Theorem 2.19 for /' therefore follows from item (Z) of Theorem 2.19 
for /. □ 



3 Forward Rotationless Outer Automorphisms 

To avoid issues raised by finite order phenomenon, one often replaces G Out(F n ) 
with an iterate <fi k . In this section we explain how this can be done canonically 
by exhibiting the natural class of outer automorphisms that require no iteration. We 
also define principal automorphisms in the context of Out(F n ). These automorphisms 
play a central role in both the definition of forward rotationless outer automorphisms 
(Definition 3.13) and in the formulation of the Recognition Theorem (Theorem 5.3). 

In section 3.1, we recall how principal automorphisms occur in the context of the 
mapping class group. Examples and definitions for Out(F n ) are given in section 3.2. 
An equivalent definition is then given in terms of relative train track maps and the 
Nielsen classes of their fixed points. Finally, in section 3.5 we record some properties 
of forward rotationless outer automorphisms that justify their name; for example, we 
show that a 0-periodic free factor is 0-invariant. 



3.1 The Nielsen Approach to the Mapping Class Group 

To provide historical context and motivation for our techniques and results, we briefly 
recall Nielsen's point of view on the mapping class group. Further details and proofs 
can be found, for example, in [13]. 

Let S be a closed orientable surface of negative Euler characteristic and let h : S — > 
S be a homeomorphism representing an element \i G MCG(S'). A choice of complete 
hyperbolic structure on S identifies the universal cover S of S with the hyperbolic 
plane HI. Using the Poincare disk model for H, there is an induced compactification 
of S by adding a topological circle S^. 

To avoid cumbersome superscripts we use g to denote a positive iterate g := h k of 
h. Any lift g : S — > S of g extends to a homeomorphism of the compactification. The 
restriction of this extension to S^, denoted g : — > S^, depends only on k, the 
isotopy class of h and the choice of lift. More precisely, h induces an outer automor- 
phism of TTi(S) and g = where $g is the automorphism of tt\(S) corresponding to 
g and $^ : Soo — > Soo is the homeomorphism determined by the identification of 
with 0tti(S) [11]. 

Denote the set of non- repelling fixed points of g by Fix^(g). If Fixjy(^) contains 
at least three non-repelling points then we say that g is a principal lift of g and that 
$3 is a principal automorphism representing fi h . The sets Fixjy(^) determined by the 
principal lifts of iterates of h are central to Nielsen's investigations. 
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The mapping class \i determined by h is rotationless as denned in the Section 1 if 
and only for all k, each principal lift g of g = h k has the form h k where h is a principal 
lift of h and where FixAr(g) = Fixjv(^)- Thus from the point of view of principal lifts 
and their Fix at sets, nothing changes if \x is replaced by an iterate. For the remainder 
of this discussion we assume that \x is rotationless and that k — 1. 

The intersection A(g) of the convex hull of Fixjv(g) with S — H is called the 
principal region for g and its image in S is denoted A(g). Thus g is principal if and 
only if A(g) has non-empty interior. 

Assume that g is principal. If no point in Fixjv(g) is isolated then A(g) is a 
compact subsurface and there is a homeomorphism f : S S representing \x whose 
restriction to A(g) is the identity. If FixTv(g) is finite, or more generally, is finite up to 
the action of a single covering translation that commutes with g, then the interior of 
A(g) is a component of the complement in S of one of the pseudo-Anosov laminations 
A associated to fi. The boundary of A(g) is a finite union of leaves of A and perhaps 
one reducing curve. These are the only cases that occur if there is non-trivial twisting 
along each reducing curve in the Thurston normal form for [i. In the general case, 
A(g) is a finite union of the two types. 

A proof of (most of) the Thurston classification theorem from this point of view 
is contained in [13] and [16]. 

3.2 Principal Automorphisms 

Suppose that / : G — ► G is a relative train track map representing G Out(F n ). 
Recall from section 2.3 that there is a bijection between lifts / : T — > T to the 
universal cover and automorphisms $ G Aut(F n ) representing <fi. A fixed point 

Definition 3.1. For $ G Aut(F n ) representing (ft, let Fix7v($) C Fix(<E>) be the set of 
non-repelling fixed points of We say that $ is a principal automorphism and write 
$ G P(0) if either of the following hold. 

• Fix7v($) contains at least three points. 

• Fix7v($) is a two point set that is neither the set of endpoints of an axis A c nor 
the set of endpoints of a lift A of a generic leaf of an element of £(<p). 

The corresponding lift / : T — > T is a principal lift. 

Remark 3.2. For all <p G Out(F n ) there exists, by Lemma 5.2 of [3] or Proposition 
1.5 of [14], k > 1 such that P((p k ) ^ 0. Moreover, if the conjugacy class of a G F n is 
invariant under <j) k , then one may choose $ G P(<f) k ) to fix a. 

Remark 3.3. If Fix($) has rank at least two then $ is a principal automorphism by 
Lemma 2.3. 
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Remark 3.4. If $1 and $2 are distinct representatives of <fi then Fixjv^i) flFix^^) 
is contained in Fixf^j" 1 ^) — {T^} for some non-trivial covering translation T c . It 
follows that if $1 and $2 are principal then FixAr($i) 7^ FixAr($2). 

Remark 3.5. The second item in our definition of principal automorphism does not 
occur in the context of mapping class groups. It arises in Out(F n ) to account for 
nonlinear NEG strata as illustrated by Example 3.10 below. 

Remark 3.6. Each A G £{4>) has infinitely many generic leaves that are invariant by 
an iterate of If {P, Q} is the endpoint set of a lift of such a leaf then (Lemma 4.39) 
there exists $ representing an iterate of <fi such that P and Q are attracting fixed 
points for <E> . Remark 3.9 and Lemma 2.3 imply that for all but finitely many such 
leaves, Fixjv($) = {P,Q} and $ is not principal. 

Remark 3.7. If $ has positive index in the sense of [12], then $ is a principal 
automorphism. The converse fails for the principal automorphism $ 2 of Example 3.10. 

We say that x, y G Fix(/) are Nielsen equivalent or belong to the same Nielsen 
class if they are the endpoints of a Nielsen path for /. Each Nielsen class is an open 
subset of Fix(/) because every sufficiently short path with endpoints in Fix(/) is a 
Nielsen path. In particular, there are only finitely many Nielsen classes. 

If / : T — > T is a lift of / : G — > G, then any path acT with endpoints in Fix(/) 
projects to a Nielsen path a C G for /. Conversely, if a is a Nielsen path for / and 
/ fixes one endpoint of a lift a of a then / also fixes the other endpoint of a. Thus 
Fix(/) is either empty or projects onto a single Nielsen class in Fix(/). 

A pair of automorphisms $1 and $2 equivalent if there exists c G F n such 
that $2 = i c ^\ic l ■ Translating this into the language of lifts, fa is equivalent to fa if 
fa = T c f{P~ x . This equivalence relation is called isogredience. 

Lemma 3.8. Suppose that f : G — > G represents <ft G Out(F„) and that f\ and fa 
are lifts of f with non-empty fixed point sets. Then f\ and fa belong to the same 
isogredience class if and only if Fix(fa) and Fix(/ 2 ) project to the same Nielsen class 
in Fix(/). 

Proof. If fa = T c faT~ l then Fix(/ 2 ) = T c Fix(fa) and Fix(/ 2 ) and Fix(A) project to 
the same Nielsen class in Fix(/). Conversely, if Fix(/ 2 ) and Fix(/i) have the same 
non-trivial projection then there exists x G Fix(/ 2 ) and a covering translation T c such 
that T c (x) G Fix(/i) which implies that fa and T c f{F~ x agree on a point and hence 
are equal. □ 

Remark 3.9. We show below (Corollary 3.17) that principal lifts have non-trivial 
fixed point sets in T. Since there are only finitely many Nielsen classes in Fix(/), it 
follows that there are only finitely many isogredience classes of principal lifts for <fi. 

In the following examples, G is the rose R3 with basepoint v at the unique vertex. 
We use A, B and C to denote both the oriented edges of G and the corresponding 
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generators of F$. Our examples are all positive automorphisms $, meaning that they 
are defined by A i— > w A , B t— > wb and C i— > wc where wa,wb and w c are words in 
the letters A, B and C (and not the inverses A, B and C). These words also define a 
homotopy equivalence / : G — > G. Since wa, wb and wc use only A, B and C, and 
not A, B and C", the homotopy equivalence is a relative train track map for 0. 

The universal cover of G is denoted T and we assume that a basepoint u has 
been chosen. Some statements in the examples are left for the reader to verify or 
follow from results we establish later in this section; none of these statements are ever 
quoted. 

Example 3.10. Let $1 G Aut(F 3 ) be determined by wa = A,wb = BA and wc = 
BCB 2 . Then Fix($i) = (A, BAB) and Fix($i) = <9(Fix($i)). The lift fx that fixes 
v is the principal lift corresponding to $1. 

The unique fixed point x of / in the interior of C is not Nielsen equivalent to v. Let 
C be the lift of C whose initial endpoint is v and let f 2 be the lift that fixes the unique 
lift of x of x in C. Then f 2 is principal and Y\x^{f 2 ) is a pair of attractors which bound 
the line that is the union of the increasing sequence C C (f 2 )#(C) C (f2)#(C) C . . .. 
If $2 is the principal automorphism corresponding to f 2 then $ 2 = ig <&]_. 

Example 3.11. Let $i G Aut(F 3 ) be determined b wa = A,wb = BA and wc = 
CB 2 . ThenFix($) = (A, BAB) and Fix($) is the union of <9(Fix($)) with the Fix($)- 
orbit of a single attractor P. The lift / that fixes v is the principal lift corresponding 
to $ and P is the endpoint of the ray that is the union of the increasing sequence 
Cc(f 2 ) # (C)c(f 2 )l(C)c... 

Example 3.12. Let $ G Aut(F 3 ) be determined by wj. — ACBA,w B = BA and 
wc = CBA, let / be the lift that fixes v and let A, B, C and A' 1 be the lifts of 
the oriented edges A, B, C and A with v as initial vertex. The directions determined 
by the initial edges of A, B,C and A~ l are fixed by Df. Lemma 2.13 produces 
attractors Pa, Pb, Pc and Pa in Fixjy(/) such that lines connecting P| to the other 
three points are generic leaves of an attracting lamination. Lemma 3.21 implies that 
Fix N (f) = {P A ,P B ,P c ,P A }. 

We now come to the second main definition of this section. Note that if $ is a 
principal lift of <ft then <3> fc is a principal lift for <p k and FbQv($) C FixAr($ fc ) for all 
k > 1. The set of non-repelling periodic points in Per($) is denoted Perjv($). By 
iterating <fi we might pick up more principal lifts and principal lifts might pick up 
more non-repelling fixed points. If this doesn't happen, then we say that </> is forward 
rotationless. Here is the precise definition. 

Definition 3.13. An outer automorphism is forward rotationless if Fixjv($) = 
Perjy($) for all $ G P(</>) and if for each k > 1, $ i— > $ fc defines a bijection (see 
Remark 3.14) between P(0) and P(<f) k ). Our standing assumption is that n > 2. For 
notational convenience we also say that the identity element of Out^) is forward 
rotationless. 
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Remark 3.14. By Remark 3.4 there is no loss in replacing the assumption that 
$ i— > $ fc defines a bijection with the a priori weaker assumption that $ i— >■ $ fc defines 
a surjection. 

3.3 Rotationless Relative Train Track Maps and Principal 
Periodic Points 

We now want to characterize those relative train track maps / : G — > G that represent 
forward rotationless <p £ Out(F n ) and to determine which lifts of such / are principal. 
We precede our main definitions by showing that principal lifts have fixed points. 

Suppose that / : G — ► G represents <j) and that / : V — » V is a lift of /. We say that 
z £ T moves toward P £ Fix(/) under the action of / if the ray from f(z) to P does 
not contain z. Similarly, we say that / moves y~\ and y 2 away from each other if the 
path in T connecting f{y\) to f{y 2 ) contains y\ and y 2 and if /(f/i) < y\ < y 2 < /fe) 
in the order induced by the orientation on that path. 

The following lemma relates the action of / to the action of / and gives a criterion 
for elements of Fix(/) to be contained in Fixjv(/). Recall that dF n is identified with 
the set of ends of T. It therefore makes sense to say that points in T are close to 
P £ dF n or that P is the limit of points in T. 

Lemma 3.15. Suppose that P £ Fix(/) and that there does not exist c £ F n such 
that Fix(/) = {T*}. 

(1) If P is an attractor for the action of f on dT then z moves toward P under the 
action of f for all z £ T that are sufficiently close to P. 

(2) If P is an endpoint of an axis A c or if P is the limit of points in T that are either 
fixed by f or that move toward P under the action of f , then P £ Fix^v(/). 

Proof. The lemma is an immediate consequence of Proposition 1.1 of [12] if P is not 
the endpoint Tf of an axis A c . If P is T c + or T~, then Fix(/) contains {T^} and 
at least one other point. Lemma 2.3 implies that P is not isolated in Fix(/) and is 
therefore neither an attractor nor a repeller for the action of /. □ 

The next lemma is based on Lemma 2.1 of [4]. 

Lemma 3.16. If f moves y\ and y~2 away from each other, then f fixes a point in 
the interval bounded by y\ and 2/2 • 

Proof. Denote the oriented paths connecting y~i to §2 and f(y~i) to f{yo) by <So and 
&i respectively. Let r : T — * ol\ be retraction onto the nearest point in ct\ and let 
g = rf : a — > dt\. By hypothesis, a is a proper subpath of &i and g is a surjection. 
If y is the first point in a such that g(y) = y then yi < y < y 2 and g(z) < g(y) for 
yi < z < y. It follows that f(y) £ a\ and hence that y is fixed by /. □ 

Corollary 3.17. If f is a principal lift then Fix(f) 7^ 0. 
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Proof. Suppose that there is a non-trivial covering translation T c that has its end- 
points in Fixjv(/) and so commutes with /. Assuming without loss that A c is fixed 
point free, there is a point in A c that moves toward one of the endpoints of A c , say 
P. Since / commutes with T c , there are points in T that are arbitrarily close to P 
and that move toward P. The same property holds for an attractor P G Fix(/) by 
Lemma 3.15. One may therefore choose distinct P 1; P 2 G Fixjv(/) and x±, x^ G T such 
that Xi is close to and moves toward Pj. It follows that X\ and x^ move away from 
each other. Lemma 3.16 produces the desired fixed point. □ 

There are two cases in which a lift / corresponding to a Nielsen class in Fix(/) is 
not principal. The first arises from a 'non-singular' leaf of an attracting lamination 
as noted in Remark 3.6; in this case Fix(/) is a single point. In the second case, 
there is a circle component of Fix(/) with no outward pointing periodic directions 
and Fix(/) is an axis A c . The second type could be eliminated by adding properties 
to Theorem 2.19. We allow the circle components for now and defer the additional 
properties until section 4. 

Periodic points for / are Nielsen equivalent if they are Nielsen equivalent as fixed 
points for some iterate of /. 

Definition 3.18. We say that x is principal if neither of the following conditions are 
satisfied. 

• x is the only element of Per(/) in its Nielsen class and there are exactly two 
periodic directions at x, both of which are contained in the same EG stratum. 

• x is contained in a component C of Per(/) that is topologically a circle and 
each point in C has exactly two periodic directions. 

Lifts to T of principal periodic points in G are said to be principal. If each principal 
vertex and each periodic direction at a principal vertex has period one then we say 
that / : G — > G is rotationless. 

In practice, we only apply these definitions to / : G — ► G that satisfy the conclu- 
sions of Theorem 2.19. In particular, by item (4) of Lemma 2.20, there are at least 
two periodic directions at each x G Per(J). 

Principal periodic points are either contained in periodic edges or are vertices. 
Thus every / : G — > G has a rotationless iterate. Any endpoint of an indivisible 
periodic Nielsen path is principal as is the initial endpoint of any non-periodic NEG 
edge. The latter implies that each NEG stratum in a rotationless relative train track 
map is a single edge. 

The following lemma shows that an EG stratum has at least one principal vertex. 

Lemma 3.19. Assume that f : G — > G satisfies the conclusions of Theorem 2.19. 
For every EG stratum H r there is a principal vertex whose link contains a periodic 
direction in H r . 
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Proof. If some vertex v £ H r belongs to a non-contractible component of G>_i then v 
is periodic and there is at least one periodic direction in H r by Lemma 2.9. There is 
also at least one periodic direction at v determined by an edge of G>_i so v is principal. 
If there is no such vertex, then H r is a union of components of G r . Lemma 5.2 of [3] 
states there is a principal lift of some iterate of f\H r . In the course of proving this 
lemma, it is shown that either there is a vertex with three periodic directions or there 
is an indivisible periodic Nielsen path in H r . In either case there is a vertex that is 
principal for f\H r and hence also for /. □ 

Remark 3.20. Lemma 3.19 implies that the transition matrix M r of an EG stratum 
of a rotationless / : G — > G satisfying the conclusions of Theorem 2.19 has at least 
one non-zero diagonal entry and so is aperiodic. For each A £ £{4>) there is an EG 
stratum H r such that A has height r and this defines a bijection (see Definition 3.1.12 
of [2]) between £(<fr) and the set of EG strata. 

The next lemma relates an attractor in Fixjy(/) to a fixed direction of Df. 

Lemma 3.21. Suppose that f is a principal lift of a relative train track map f : G — > 
G. 

(1) For each attractor P £ Fixjv(j) there is a (not necessarily unique) x £ Fix(/) 
such that the interior of the ray Rx,p that starts at x and that converges to P 
is fixed point free. 

(2) If P £ Fixjv(j) is an attractor, if x £ Fix(/) and if the interior of R Xy p is 
fixed point free then no point in the interior of R Xy p is mapped by f to x; in 
particular, the initial direction determined by R Xt p is fixed. 

(3) If P and Q are distinct attractors in Fixjv(/), if x £ Fix(/) and if the interiors 
of both R x> p and R x ,q are fixed point free then the directions determined by R x ^p 
and R x> q are distinct. 

Proof. To find x £ Fix(/) and R Xy p as in (1), start with any ray R! whose initial point 
is in Fix(/) and that converges to P and let R X} p be the subray of R' that begins at 
the last point x, of Fix(/) in R '. If R Xt p and R x ,q are as in (3) and have the same 
initial edge then their 'difference' would be a fixed point free line whose ends converge 
to attractors in contradiction to Lemma 3.15 and Lemma 3.16. This verifies (3). By 
the same reasoning, no points in the interior of R X) p can map to x, which implies that 
the initial edge of R x ,p determines a fixed direction at x. This proves (2). □ 

Corollary 3.22. Assume that f : G — > G satisfies the conclusions of Theorem 2.19. 
If f is a principal lift then each element of Fix(/) is principal. 

Proof. Let $ be the automorphism corresponding to /. If Fix($) has rank at least 
two then Fix(/) is neither a single point nor a single axis and we are done (see 
Corollary 3.17 and Lemma 2.1). If Fix($) has rank one then Fix(/) is infinite and 



30 



Fixjv(/) contains an attractor by the definition of principal lift and by Lemma 2.3. 
Lemma 3.21 implies that some x G Fix(/) has a fixed direction that does not come 
from a fixed edge and again we are done. In the remaining case, Fix(/) is a finite 
set of attractors and does not contain the endpoints of any axis. Obviously Fix(/) is 
not an axis. Suppose that Fix(/) is a single point x, that there are only two periodic 
directions at x and these two directions are determined by lifts E\ and E 2 of oriented 
edges of the same EG stratum H r . Lemma 3.21 and Lemma 2.13 imply that Fix(/) 
is the endpoint set of a generic leaf of an element of £((f>) in contradiction to the 
assumption that / is principal. We conclude that x is principal as desired. □ 

To prove the converse we use fixed directions of / to find elements of Fixjy(/). 
The following lemma is from [2]; the proof is short and is repeated for the readers 
convenience. 

Lemma 3.23. If Fix(/) = then there is a ray R C T converging to an element 
P G Fix(/) and there are points in R arbitrarily close to P that move toward P. 

Proof. For each vertex y of T, we say that the initial edge of the path from y to h(y) 
is preferred by y. Starting with any vertex y , inductively define y i+ i to be the other 
endpoint of the edge preferred by If E is preferred by both of its endpoints then / 
maps a proper subinterval of E over all of E (reversing orientation) in contradiction 
to the assumption that Fix(/) = 0. It follows that the y^s are contained in a ray that 
converges to some P G Fix(/) and that jji moves toward P. □ 

We isolate the following notation and lemma for reference throughout the paper. 

Notation 3.24. Suppose that / : G — > G satisfies the conclusions of Theorem 2.19, 
that H T is a single edge E r and that f(E r ) = E T u for some non-trivial path u C G>_i- 
Let E r be a lift of E r and let / : T — > F be the lift of / that fixes the initial endpoint 
of E r . By (NEG), the component C of G>_i that contains the terminal endpoint w 
of E r is not contractible. Denote the copy of the universal cover of C that contains 
the terminal endpoint of E r by r r _i and the restriction /|r r _i by h : r r _i — > F r -i. 

The covering translations that preserve r r _i define a free factor F(C) of F n such 
that [[F(C)]] = [[tti(C)]]. The closure in dF n of {T± : c G F(C)j is naturally 
identified with dF(C) and with the space of ends of r r _i. Moreover, h = f\dF(C) : 
dF(C) -> dF(C). 

Lemma 3.25. Assume that f and h are as in Notation 3.24- If Fix(h) = then 
there is a ray R C r r _i converging to an element P G Fix(h) and there are points in 
R arbitrarily close to P that move toward P. 

Proof. This follows from Lemma 3.23 applied to h : r r _i — > F r _i. □ 
Our next result is an extension of Lemma 2.13. 
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Lemma 3.26. Suppose that f : G — > G satisfies the conclusions of Theorem 2.19 and 
is rotationless, that f : T — > T is a lift of f , that v G Fix(/) and that Df fixes the 
direction atv determined by a lift E of an edge E C H r . Then there exists P G Fix(/) 
so that the ray R from the initial endpoint of E to P contains E and satisfies the 
following properties. 

(1) There are points in R arbitrarily close to P that are either fixed or move toward 
P. If there does not exist c G F n such that Fix(/) = {T^ 1 } then P G Fixjv(/)- 

(2) If H r is EG then P is an attractor whose accumulation set is the unique attract- 
ing lamination of height r , the interior of R is fixed point free and R projects 
to an r -legal ray in G r . 

(3) If H r is NEG and non-fixed then R\E projects into G r -\. 

(4) No point in the interior of R is mapped to v by any iterate of f. 

Proof. The second part of (1) follows from the first part of (1) and Lemma 3.15. 

The proof is by induction on r, starting with r — 1. If G\ C Fix(/) then we may 
choose P to be the endpoint of any ray R that begins with E and projects into G\, 
the existence of such a ray follows from the fact (Theorem 2.19(F)) that G\ is its own 
core. If G\ is EG then the existence of P follows from Lemma 2.13 and Lemma 3.21. 
This completes the r = 1 case so we may now assume that the lemma holds for edges 
with height less than r. 

If H r is EG then the existence of P follows from Lemma 2.13 and Lemma 3.21. We 
may therefore assume that H r is NEG. Let h : T r _i — > T r _i be as in Notation 3.24. 
If Fix(h) 7^ 0, then the initial endpoint of E and some x G Fix(/i) cobound an 
indivisible Nielsen path. Thus x is principal, there is a fixed direction in r r _i at x 
and the existence of an appropriate P G Fix(/i) follows from the inductive hypothesis. 
The case that Fix(/i) = follows from Lemma 3.25. □ 

We now can prove the converse to Corollary 3.22 under the assumption that 
f:G^Gis rotationless. 

Corollary 3.27. Suppose that f : G — > G satisfies the conclusions of Theorem 2.19 
and is rotationless. If some, and hence every, x G Fix(/) is principal then f is 
principal. 

Proof. Assume that Fix(/) consists of principal points. Since / : G — >• G is rota- 
tionless, periodic directions based in Fix(/) are fixed. Lemma 2.20(4) implies that 
each x G Fix(/) has at least two fixed directions. If some x G Fix(/) has at least 
three fixed directions, then Lemma 3.26 produces at least three points in Fixjv(/) and 
we are done. We may therefore assume that there are exactly two fixed, and hence 
exactly two periodic, directions at each x G Fix(/). If Fix(/) contains an edge, then 
by Definition 3.18 there must be such an edge with a valence one vertex in Fix(/). 
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This contradicts items (1) and (4) of Lemma 2.20 and we conclude that that there 
are no fixed edges. Choose an edge E C H r and a lift E whose initial direction is 
fixed and based at some x G Fix(/). Let R be the ray that begins with E and ends 
at some P G Fix(/) as in Lemma 3.26. 

If H r is EG then the accumulation set of P is an attracting lamination which 
implies by Lemma 3.1.16 of [2] that P is not the endpoint of an axis. If H r is NEG 
then the accumulation set of P is contained in G>_i which implies that P is not the 
endpoint of an axis that contains E. It follows that the line composed of R and the 
ray determined by the second fixed direction at x is not an axis. We have now shown 
that Fix(/) is not the endpoint set of an axis and hence that every point in Fix(/) 
produced by Lemma 3.26 is contained in Fixjv(/)- Thus Fixjv(/) contains at least 
two points and is not the endpoint set of an axis. 

To complete the proof we assume that Fixjv(/) is the endpoint set of a lift £ 
of a generic leaf of an attracting lamination and argue to a contradiction. Since £ 
is birecurrent and contains E, H r is EG and the second fixed direction based at x 
comes from an edge in H r . Lemma 3.26(2) implies that i C G r is r-legal and hence 
does not contain any indivisible Nielsen paths of height r. But then x must be the 
only fixed point in I. Since Fix(/) is principal it must contain a point other than x 
and that point would have a fixed direction that does not come from the initial edge 
of a ray converging to an endpoint of t. This contradiction completes the proof. □ 

3.4 Rotationless is Rotationless 

We prove in this section that rotationless relative train track maps represent forward 
rotationless outer automorphisms and vice-versa. 

Lemma 3.28. Suppose that f : G — > G satisfies the conclusions of Theorem 2.19 
and is rotationless. Every periodic Nielsen path a with principal endpoints has period 
one. 

Proof. There is no loss in assuming that a is either a single edge or an indivisible 
periodic Nielsen path. In the former case, a is a periodic edge with an principal 
endpoint and so is fixed. We may therefore assume that a is indivisible. 

The proof is by induction on the height r of a with the r = case being vacuously 
true. Let p be the period of a and let v G Fix(/) be an endpoint of o. The case that 
H r is EG follows from Lemma 2.11(3). 

We may therefore assume that H r is a single non-fixed NEG edge E r . Lemma 
4.1.4 of [2] implies that after reversing the orientation on a if necessary, a = E r \x or 
a = E r [iE r for some path fi C G r -±. Let E r be a lift of E r with initial endpoint 
v, let / be the lift that fixes v and let h : T r _i — > r r _i be as in Notation 3.24. By 
Lemma 3.27, / is principal. Denote the terminal endpoint of the lift a that begins at 
v by w. 
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If a — E r [i then w G T r _i. If p ^ 1 then the path f connecting w to /i(u') 
projects to a non-trivial periodic Nielsen path r C G r _i that is closed because w 
projects to w G Fix(/). Since w is principal, the inductive hypothesis implies that r 
has period one and hence that the projection of the closed path fh(f) . . . h p ~ 1 (f) to 
G r _i is nomotopic to t p . This contradicts the fact that r and hence r p determines a 
non-trivial conjugacy class in F n . Thus p — 1 in the case that a = E r [i. 

Suppose now that a = E r [iE r . If Fix(/i p ) 7^ then the path d\ connecting v to 
x G Fix(h p ) and the path <7 2 connecting x to w are periodic Nielsen paths. By the 
preceding case <7i and 02, and hence <r, has period one. We may therefore assume 
that Fix(h p ) = 0. 

Let T c : T — > F be the covering translation satisfying T c (v) = w. Then T c 
commutes with f p , the axis A c is contained in r r _! and Tjr G Fix(h p ). If $ is the 
principal automorphism corresponding to / then TW C ) = f'T c f~ l , which implies that 
■T^c) = h(T^) G Fix(h p ) and that A^ c ) C T r _i. If {T*} is not /i-invariant, then 

Fix N (h p ) contains the four points {T^} U {h(T^)} and h p is a principal lift of /|C 
where C is the component of G>_i that contains the terminal endpoint of E r . This 
contradicts Corollary 3.17 and the assumption that Fix(h p ) = 0. Thus {T^} is h- 
invariant. If h interchanges then Fix]y(h p ) contains {T^} and at least one point 
in Fix(h) by Lemma 3.25. This contradicts Corollary 3.17 and we conclude that 
G F'xxibb). It follows that / commutes with T c and hence that w G Fix(/). This 
proves that p = 1 and so completes the inductive step. □ 

Proposition 3.29. Suppose that f : G — > G represents <fr and satisfies the conclusions 
of Theorem 2. 19. Then f : G — > G is rotationless if and only is forward rotationless. 

Proof. Suppose that / : G — > G is rotationless, that k > 1 and that (? : T — > T is 
a principal lift of g := / fc . Corollary 3.17 and Corollary 3.22 imply that Fix(g) is a 
non-empty set of principal fixed points. Since / is rotationless, for each v G Fix(^) 
there is a lift / : F — > F that fixes v and all periodic directions at v. To prove 
that (f) is forward rotationless it suffices to show that Fixjv(/) = Fix^v(^) and hence 
(Remark 3.4) that f k = g. 

The path connecting v to another point in Fix(g) projects to a Nielsen path for 
g and hence by Lemma 3.28, a Nielsen path for /. Thus Fix(/) = Fix(g). It follows 
that g and / commute with the same covering translations and Lemma 2.3 implies 
that Fixjv(/) and Fixjv(^) have the same non-isolated points. 

Each isolated point P G Fix^(g) is an attractor for g. It suffices to show that 
P G Fixjv(/). By Lemma 3.21 there is a ray R that terminates at P, that intersects 
Fix(g) only in its initial endpoint and whose initial direction is fixed by Dg, and hence 
also by Df. We may assume that the height r of the initial edge E of R is minimal 
among all choices of R. By Lemma 3.26, E extends to a ray R! that converges to 
some P' G Fix(J). It suffices to show that P' — P since a repeller for / could not be 
an attractor for g. If H r is EG this follows from Lemma 3.26(2) and Lemma 3.21(3) 
applied to g. We may therefore assume that H r is NEC If there exists x G Fix(^) HR' 
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then x £ R! \ E and the ray connecting x to P is contained in G>_i in contradiction 
to our choice of r. We may therefore assume that Fix(g) n R' = 0. Lemma 3.26(1) 
implies that there exists x £ R' that is moved toward P' by / and Lemma 3.16 
then implies that P = P' . This completes the proof of the only if direction of the 
proposition. 

For the if direction, assume that <fi is forward rotationless and choose k > so 
that g := f k is rotationless. For each principal v £ Fix(g), there exist a lift v of v 
and a principal lift g of g that fixes t>. Since is forward rotationless, there is a lift 
/ of / such that f k = g and such that Fixjv(/) = FixTv(g). It suffices to show that 
v £ Fix(/) and that each Dg-fixed direction d\ at v is Df -fixed. 

The edge determined by di extends to a ray R\ that converges to some P\ £ 
FixTv(^) = Fixjv(/). Define P2 and i? 2 similarly using a second Dg-iixed direction <i 2 
based at v and denote the line connecting Pi to P 2 by 7. Thus /#(7) = 7 and the 
turn (di,d 2 ) is legal for g and hence for /. If f{y) £" 7 then there exists y £ 7 not 
equal to u such that /(y) = /(C). But then / fc (y) = / fc (^) = ^ which contradicts 
Lemma 3.26(4) applied to g. This proves that f(v) £ 7. Suppose that /(v) 7^ v. 
Denote v by Cq and orient 7 so that P\ is the negative end and P 2 is the positive end. 
Assuming without loss that v < f(v) in the order induced from the orientation, there 
exist Vi £ 7 for 1 < i < k such that Vi < and such that /(uj) = Vi-\. But then 
f k {vk) = v in contradiction to Lemma 3.26(4). We conclude that f(v) ^ v. A third 
application of Lemma 3.26(4) implies that the directions di are fixed by Df. □ 

3.5 Properties of Forward Rotationless 

Lemma 3.30. The following hold for each forward rotationless £ Out(F n ). 

(1) Each periodic conjugacy class is fixed and each representative of that conjugacy 
class is fixed by some principal automorphism representing (p. 

(2) Each A £ £(<f)) is (^-invariant. 

(3) A free factor that is invariant under an iterate of is (^-invariant. 

Proof. If the conjugacy class of c is fixed by <fr k for k > 1 then by Remark 3.2 there 
exists a principal automorphism £ P(0 fc ) that fixes c. By Lemma 2.1 this is 
equivalent to Tf £ FixAr($fc). Since is forward rotationless, we may assume that 
k = 1 . This completes the proof of the first item. 

If / : G — > G is a rotationless relative train track map that represents <fi and 
that satisfies the conclusions of Theorem 2.19 then each A £ C((f>) is associated to 
a unique EG stratum H r ; see Definition 3.1.12 of [2] for details. Lemma 3.19 and 
Lemma 3.26(2) imply that A is the accumulation set of an attractor P £ Fixjv($) for 
some principal automorphism representing <fi. This implies (2). 

For the third item, suppose that the free factor F is fc -invariant for some k > 1. 
If F has rank one then it is ^-invariant by the first item of this lemma. We may 
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therefore assume that F has rank at least two. Let C be the set of bi-infinite lines 
7 that are carried by F and for which there exist a principal lift $ of an iterate of 
<fi and a lift 7 of 7 whose endpoints are contained in Fixjv($). Since 4> is forward 
rotationless, each 7 is 0-invariant, so C is 0-invariant. Obviously C is carried by F 
so to prove that F is 0-invariant it suffices, by Corollary 2.5, to show that no proper 
0-invariant free factor system T of F carries C. 

Suppose to the contrary that such an T exists. By Theorem 2.19 there is a 
relative train track map g : G' — > G' representing <j) k \F in which T is represented 
by a proper filtration element G' r C G'. After replacing <p k \F and / by iterates we 
may assume that they are (forward) rotationless. There is an principal vertex v G G' 
whose link contains an edge E of G' \ G' r that determines a fixed direction. This 
follows from Lemma 3.19 if there is an EG stratum in G 1 \ G' r and from the definition 
of principal otherwise. Lemma 3.26 and the fact that there are at least two periodic 
directions based at v imply that there is a principal lift /' : V — > V and a line 7 whose 
endpoints are contained in Fixjv(/') and whose projected image 7 crosses E and so 
is not carried by G' r . The automorphism $' G P(<f)\F) determined by /' extends to 
an element $ G P(<f) k ) with Fixjv(3>') C Fixjv($). Thus 7 G C in contradiction to our 
choice of T and G' r . □ 

Corollary 3.31. If <p is forward rotationless and F is a (^-invariant free factor, then 
9 := cf)\F G Out(F) is forward rotationless. 

Proof. Lemma 3.30(1) handles the case that F has rank one so we may assume that 
F has rank at least two. Choose a relative train track map / : G — > G and filtration 
I = Go C Gi C ... C Gn = G satisfying the conclusions of Theorem 2.19 and 
representing such that the conjugacy class of F is represented by Gi for some /. 
Proposition 3.29 implies that / : G — > G is rotationless. The restriction of / : G — > G 
to Gi is a rotationless relative train track map representing 9 and satisfying the 
conclusions of Theorem 2.19. A second application of Proposition 3.29 implies that 
9 is forward rotationless. □ 



4 Completely Split Relative Train Track Maps 

For every G Out(F n ) there exists k > such that <p h is represented by an improved 
relative train track map (IRT) / : G — > G as defined in Theorem 5.1.5 of [2]. In this 
section we update this theorem, replacing IRTs with CTs, by controlling the iteration 
index k, adding a very useful property called complete splitting, and by making small 
changes to previous definitions. Section 4.1 contains all the necessary definitions. In 
section 4.2 we show that completely splittings in a CT are hard splittings in the sense 
of [5]. A detailed comparison of IRTs and CTs is given in section 4.3. There is one 
new move needed for the construction of CTs. It is defined and in section 4.4 and the 
existence theorem is stated and proved in section 4.5. A few additional properties of 
CTs are presented in section 4.6 
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4.1 Definitions and Notation 



For a G F n , we let [a] u be the unoriented conjugacy class determined by a . Thus, 
[a] u = [b] u if and only if a is conjugate to either of a or a. If a is a closed path then 
we let [a] u be the unoriented conjugacy class determined by a, thought of as a circuit. 

Suppose that / : G — > G is a rotationless relative train track map with filtration 
= Go C G\ C . . . C Gn = G. Each NEG stratum Hi is a single edge satisfying 
f{Ej) = EiUi for some (necessarily closed by (NEG)) path itj C Gj_i that is sometimes 
called the suffix for Ei. If it, is a non-trivial Nielsen path, then we say that E\ is a 
linear edge. In the linear case, we define the axis or twistor for to be [u>j] u where 
to i is root-free and Uj = for some ^ 0. 

Definition 4.1. If E$ and £y are linear edges and if there are rrii, rrij > and a closed 
root-free Nielsen path w such that Wj = u;™ 1 and Mj = w; mj then a path of the form 
EiW p Ej with p G Z is called an exceptional path. 

Remark 4.2. If EiW p Ej is an exceptional path then f^(Eiiu p Ej) = EiW p+k( - mi ~ m ^Ej 
for all k > 0. It follows that EiW p Ej is a Nielsen path if and only if rrii = mj, that 
/# induces a height preserving bijection on the set of exceptional paths and that the 
interior of EiW p Ej is an increasing union of pre-trivial paths. 

Definition 4.3. A filtration = Go C G\ C . . . C Gn = G that satisfies the following 
property is said to be reduced (with respect to <p) : if a free factor system T 1 is 4> k - 
invariant for some k > and if jF(G r _i) C T' C J-~(G r ) then either JF' = jF(G r _i) or 
P = F{G r ). 

Definition 4.4. If E in an edge in an irreducible stratum H r and k > then a 
maximal subpath a of ft{E) in a zero stratum Hi is said to be r -taken or just 
ta£;en if r is irrelevant. Note that if Hi is enveloped by an EG stratum H s then a 
has endpoints in H s and so is a connecting path. A non-trivial path or circuit a is 
completely split if it has a splitting, called a complete splitting, into subpaths, each of 
which is either a single edge in an irreducible stratum, an indivisible Nielsen path, an 
exceptional path or a taken connecting path in a zero stratum. 

Definition 4.5. A relative train track map is completely split if 

(1) f(E) is completely split for each edge E in each irreducible stratum. 

(2) If a is a taken connecting path in a zero stratum then f#{c) is completely split. 

The next lemma states that if / : G — > G is completely split then /# maps 
completely split paths to completely split paths. 

Lemma 4.6. If f : G — ► G is completely split and a is a completely split path or 
circuit then f#(&) is completely split. Moreover if a = o\ ■ . . . ■ is a complete 
splitting then /#(cr) has a complete splitting that refines f#(cr) = f#(<Ji) • . . . ■ f#(cr s ) 
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Proof. This is immediate from the definitions and the fact that /# carries indivisible 
Nielsen paths to indivisible Nielsen paths and exceptional paths to exceptional paths. 

□ 

We now come to our main definition. When equivalent descriptions of a property 
are available, for example in (EG Nielsen Paths), we have chosen the one that is 
easiest to check. 

Definition 4.7. A relative train track map / : G — > G and filtration T given by 
I = Go C Gi C ... C Gn = G is said to be a CT (for completely split improved 
relative train track map) if it satisfies the following properties. 

(1) (Rotationless) / : G — > G is rotationless. (See Remark 4.8.) 

(2) (Completely Split) / : G — > G is completely split. 

(3) (Filtration) T is reduced. The core of each filtration element is a filtration 
element. 

(4) (Vertices) The endpoints of all indivisible periodic (necessarily fixed) Nielsen 
paths are (necessarily principal) vertices. The terminal endpoint of each non- 
fixed NEG edge is principal (and hence fixed). (See Remark 4.9 and Lemma 4.22.) 

(5) (Periodic Edges) Each periodic edge is fixed and each endpoint of a fixed 
edge is principal. If the unique edge E r in a fixed stratum H r is not a loop then 
G>_i is a core graph and both ends of E r are contained in G>_i. 

(6) (Zero Strata) If Hi is a zero stratum, then Hi is enveloped by an EG stratum 
H r , each edge in Hi is r-taken and each vertex in Hi is contained in H r and has 
link contained in Hi U H r . 

(7) (Linear Edges) For each linear Ei there is a closed root-free Nielsen path Wi 
such that f(Ei) = Eiwf 1 for some d» ^ 0. If E{ and Ej are distinct linear edges 
with the same axes then Wi = Wj and di ^ dj. (See Remark 4.11.) 

(8) (NEG Nielsen Paths) If the highest edges in an indivisible Nielsen path a 
belong to an NEG stratum then there is a linear edge Ei with Wi as in (Linear 
Edges) and there exists k ^ such that a = Eiw\Ei. 

(9) (EG Nielsen Paths) (See also Lemmas 4.18 and 4.19 and Corollaries 4.20 
and 4.34) If H r is EG and p is an indivisible Nielsen path of height r, then 
f\G r = 9o / r _ x o f r where : 

(a) f r : G r — > G 1 is a composition of proper extended folds defined by itera- 
tively folding p. 

(b) f r -i '■ G 1 — > G 2 is a composition of folds involving edges in G>_i. 
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(c) 9 : G 2 — > G r is a homeomorphism. 

Remark 4.8. A CT satisfies the conclusions of Theorem 2.19. This is immediate 
from the definitions and from Lemma 4.22. 

Remark 4.9. It is an immediate consequence of (Vertices), Remark 2.8 and the def- 
initions that a vertex whose link contains edges in more than one irreducible stratum 
is principal. 

Remark 4.10. The tree replacement move introduced in step 2 of the proof of Theo- 
rem 2.19 shows that no taken path in zero strata is more intrinsically an edge than any 
other. This explains why we do not distinguish between such paths in Definition 4.4. 

Remark 4.11. Exceptional paths associated to an axis [a] u have the form EiW p Ej 
where E{ and Ej are linear edges associated to [a] u such that di and dj have the same 
sign, where w = W{ = Wj and where p e Z. 

4.2 Hard Splittings 

The first item in the following lemma establishes the uniqueness of complete splittings; 
the second item (see also Corollary 4.13) shows that a complete splitting is a hard 
splitting as defined in [5]. 

Lemma 4.12. Suppose that f : G — > G is a CT, that a is a circuit or path and that 
a — o\. . . a m is a decomposition into subpaths, each of which is either a single edge 
in an irreducible stratum, an indivisible Nielsen path, an exceptional path or a taken 
connecting path in a zero stratum. Suppose also that each turn (<7j,<7j + i) is legal. 
Then 

(1) a — o~\ ■ ... • a m is the unique complete splitting of a. 

(2) each pre-trivial subpath r of a is contained in a single 0{. 

(3) a subpath of a that has the same height as a and is either a fixed edge or an 
indivisible Nielsen path equals o~i for some i. 

Proof. Let a — o\ ■ . . . ■ a m be a lift of a and let / : T — > T be a lift of / : G — *■ G. 
The main step in the proof is to establish the following property. 

(4) If o~i is not a taken connecting path in a zero stratum then for each k > 
there exist non-trivial initial and terminal subpaths a^k and (3^ of 5", such that 
f- k (f h (x)) n or = {x} for all x E mt(a i>k ) U int (&,*). 

The proof of (4) is by double induction, first on k and then on m. The k = case is 
obvious so we may assume that (4) holds for any iterate less than k. 

To establish the second base case, assume that m = 1 or equivalently that o = o~i. 
If o"j is exceptional then (4) is clear (cf. Lemma 4.1.4 of [2]). If <Xj is an indivisible 
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Nielsen path then (4) follows from (NEG Nielsen Paths) and Lemma 2.11(2). The 
remaining possibility is that <jj is an edge E in an irreducible stratum and in this case 
we make use of the inductive hypothesis that (4) holds in general for any iterate less 
than k. The first and last terms in the complete splitting of f(E) are not connecting 
paths in zero strata. By the inductive hypothesis there exist initial and terminal 
subpaths a' and f3' of f(E) such that f-^^-^x)) n f( E l = {%} for all x E 
int(a') Uint(/9'). Since f\E is an embedding, we can pull a' and j3' back to initial and 
terminal subpaths and of E that satisfy (4). This completes the m — 1 case. 

Suppose now that (4) holds for k and a if the complete splitting of a has fewer 
than m > 2 terms. As a first case suppose that o\ is a taken connecting path in a zero 
stratum H p . By (Zero Strata), a 2 is an edge in a EG stratum H r with r > p. Define 
and $ it k using d 2 ■ ■ ■ o m in place of a. Then f k {ai) fl int(/ fc (o;2 i fc)) = because 
/ fc (5"i) has height < r and f k (&2,k) is an embedded path whose initial direction has 
height r. Since int(/ fe (a2,fc)) separates / fc (5"i) from each f k (pi t k) and from f k (a it k) for 
2 > 2, / fc (5"i) is disjoint from each of these sets. This proves that each and 
satisfies (4) with respect to a. 

As a second case, suppose that er 2 is a taken connecting path in a zero stratum 
By (Zero Strata), a\ and 03 (if m > 3) are edges in an EG stratum H r with 
r > p. Define 0:1^ and f3\^ using of 1 i n place of a. For i > 2, define Sj^ and f3i^ 
using cr 2 . . . a m in place of a. As in the previous case, int(/ fe (/3i j fe)) fl f k ((T2) = and 
int(/ fc (a3 ) fe)) n f k (cr2) = 0. Also as in the previous case, this implies that each 
and /^fc satisfies (4) with respect to a. 

The final case is that neither o\ nor &i is a taken connecting path in a zero 
stratum. Define ol\^ and using 5"i in place of a. For i > 2, define and (3^ 
using a 2 . . . a m in place of a. Since the turn a 2 ) is legal, the interiors of f k (dti^) 
and f k (/3 2 ,k) are disjoint. The proof now concludes as in the previous two cases. This 
completes the induction step and so the proof of (4). 

If t is a pre-trivial path then there exists k > such that /#(t) is trivial. For 
each x G f there exists y 7^ £ in f such that / fc (x) = f h {y). If <7j is not a connecting 
path in a zero stratum and if r intersects int(<7j) then r C int(<7;) by (4). Since this 
applies to at least one of any pair of consecutive oVs we have proved (2). It follows 
that a — a% ■ ... ■ o m is a splitting, and hence a complete splitting, of a. 

Suppose that a — a' x ■ . . . ■ a' is also a complete splitting. If a\ is an exceptional 
path or an indivisible Nielsen path then (by inspection in the NEG case and by 
Lemma 2.11(2) in the EG case) the interior of a[ is the increasing union of pre-trivial 
subpaths. Item (2) implies that a[ is contained in some Oj. Since Oj is not a single edge 
and is not contained in a zero stratum, it must be an indivisible Nielsen path or an 
exceptional path. By symmetry, a\ = <jj. The terms that are taken connecting paths 
in zero strata are then characterized as the maximal subpaths, in the complement of 
the indivisible Nielsen paths and exceptional paths, that are contained in zero strata. 
All remaining edges are terms in the complete splitting. This proves that complete 
splittings are unique and so completes the proof of (1). 
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A fixed edge of maximal height in a is not contained in a taken connecting path 
of a zero stratum, an indivisible Nielsen path or an exceptional path in a and so must 
be a term in the complete splitting of a. An indivisible Nielsen path in a must be 
contained in a single <7j by (2). If it has maximal height then, by inspection of the 
four possibilities for Oi it must be all of <7j. This proves (3). □ 

Corollary 4.13. Assume that f : G — > G is a CT and that a = o~i • . . . • o~ s is the 

complete splitting of a path o C G. If r is an initial segment of a with terminal 
endpoint in o~j then r = o\ • . . . • <7j_i • fij is a splitting where fij is the initial segment 
of o~j that is contained in r. In particular if r is a non-trivial Nielsen path then Oi is 
a Nielsen path for all i < j and if Oj is not a single fixed edge then fij = o~j . 

Proof. The main statement follows immediately from Lemma 4.12(2). The statement 
about Nielsen paths then follows from the fact that no proper non-trivial initial 
segment of a non-fixed term in a complete splitting of any path is a Nielsen path. □ 

4.3 CT versus IRT 

Theorem 5.1.5 of [2] is both the definition of, and the existence theorem for, an 
improved relative train track map. There are eight bulleted items in the statement 
of the theorem, the last seven of which should be considered the definition. For 
notational convenience, we refer to these as (IRT-1) through (IRT-7). In this section 
we discuss the extent to which a CT / : G — > G satisfies these seven items. By the end 
of this section we will have verified that CTs satisfy all of the important properties 
of IRTs. 

(IRT-1) is that T is reduced, which is part of (Filtration). The following lemma 
states that every CT satisfies (IRT-2). 

Lemma 4.14. // / : G — ► G is a CT then every periodic Nielsen path has period one. 

Proof. Each periodic Nielsen path is a concatenation of periodic edges and indivisible 
periodic Nielsen path. The former has period one by (Periodic Edges) and the latter 
has period one by (Vertices) and Lemma 3.28. □ 

The next lemma shows that a CT satisfies most of (IRT-3). The exception is that 
there may be some vertices v for which f(v) is not fixed. 

Lemma 4.15. If f : G — > G is a CT then every vertex v £ G has at least two gates. 
If the link of v is not contained in H* for some EG stratum H r then v is principal 
and hence fixed. 

Proof. If (dijd®) is an illegal turn then either one of the d^s is the terminal end of 
a non-fixed NEG edge or both d\ and c?2 belong to H* for some EG stratum H r . 
(Vertices), (Zero Strata) and Lemma 2.10 imply that the vertex in both of these case 
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has two gates. At any other vertex the number of gates equals the valence. This 
proves the first statement of the lemma. 

It follows from (Periodic Edges) and the definition of principal vertex that if v is 
periodic and the link of v is not contained in a single EG stratum then v is principal. 
If v is not periodic then its link is contained in some H* by Remark 2.8 and (Zero 
Strata). □ 

The difference between (IRT-4) and the conclusion of the next lemma is that a 
zero stratum in a IRT can be the union of contractible components. 

Lemma 4.16. Assume that f : G — > G is a CT. Then Gi has a contractible compo- 
nent if and only if Hi is a zero stratum. 

Proof. The if direction follows from (Zero Strata). For the only if direction we assume 
that Hi is not a zero stratum and prove, by induction up the filtration, that every 
component of Gi is non-contractible. For the base case, Hi = G\ is either EG or 
periodic and so is connected and not contractible, by Lemma 2.10 in the former case 
and (Periodic Edges) in the latter. We now consider the inductive step. If some 
component of is contractible then is a zero stratum and (Zero Strata) 

implies that every component of Gi is non-contractible. If every component of G^i 
is non-contractible then (Periodic Edges) and Lemma 2.10 complete the proof. □ 

There are two differences between (IRT-5) and (Zero Strata). The first is that an 
IRT can have a vertex whose link is contained in a zero stratum but a CT cannot. 
The second is that the restriction of an IRT to a zero stratum is always an immersion 
but this need not be true for a CT. We have replaced the immersion condition with 
Definition 4.5(2) and the assumption that every edge in a zero strata is r-taken. The 
primary motivation for removing the immersion condition is that it lacks robustness. 
For example, it need not hold for f 2 \a. Also, since the main application of relative 
train track maps is in analyzing the action of the induced map /# on paths with 
endpoints at vertices, it makes sense to make definitions that focus on /# and not on 
/■ 

Corollary 4.20 below implies that a CT satisfies (IRT- 7). In the definition of a CT, 
we have replaced a list of properties satisfied by indivisible Nielsen paths correspond- 
ing to EG strata (see the statement of Corollary 4.20) with the underlying property 
(EG Nielsen Paths) from which these properties were derived. One advantage of this 
is that it is easier to deduce additional properties as in Lemma 4.25. 

Lemma 4.17. Suppose that H r is an EG stratum of a relative train track map f : 
G — > G, that p is an indivisible Nielsen path of height r and that p and H r satisfy the 
conclusions of (EG Nielsen Paths). Then the illegal turn at each indivisible Nielsen 
path obtained by iteratively folding p is proper. 

Proof. Assume the notation of (EG Nielsen Paths). Since / and f r makes exactly the 
same identifications on edges in H r , each /-illegal turn in H r is folded by f r . Since 
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fr is defined by iteratively folding p, say K times, the illegal turn of p is the only 
illegal turn in H r . Let p(k) be the indivisible Nielsen path determined by iteratively 
folding p = p(0) k times. By hypothesis, the fold at the illegal turn of p(k) is proper 
for k < K. It suffices to show that this holds for all k. 

Let p{k) = a>i t kbi± ■ ■ ■ b m -i±a mt k be the decomposition of p(k) into subpaths a^k C 
H r and maximal subpaths b^k C G>_i. Denote the ordered sequence of the a^'s by 
S*fc. Then Sk determines the type (partial, proper, improper) of the extended fold of 
p(k) and, assuming that the fold is full, also determines Sk+i- Since f\G r = 0°f r -i o fr, 
Sk = So. It follows that the sequence of SVs is periodic with period K and hence 
that the fold at the illegal turn of p(k) is proper for all k. □ 

Lemma 4.18. Theorem 5.15 of [4] remains true if the hypothesis that f : G — > G is 
stable is replaced by the hypothesis that for each EG stratum H r there is an indivisible 
Nielsen path p of height r such that p and H r satisfy the conclusions of (EG Nielsen 
Paths). 

Proof. The proof of Theorem 5.15 has two parts. The first is a reduction to the case 
that the illegal turn at each indivisible Nielsen path obtained by iteratively folding p 
is full and proper. The second is the observation that in this case the proof for the 
special case that / : G — > G is irreducible given in Lemma 3.9 of [4] applies to the 
general well. This lemma therefore follows from Lemma 4.17. □ 

Lemma 4.19. Proposition 5.3.1 of [2] remains true if the hypothesis f : G — > G 
is T -Nielsen minimized is replaced by the hypothesis that H r satisfies (EG Nielsen 
Paths). 

Proof. The proof of Proposition 5.3.1 of [2] makes use of Lemmas 5.3.6, 5.3.7, 5.3.8 
and 5.3.9 of that paper. Lemma 5.3.6 states that if / : G — > G is JF-Nielsen minimized 
and if p r crosses every edge of H r exactly twice then H r satisfies (EG Nielsen Paths). 
The remaining three lemmas use (EG Nielsen Paths) but do not refer directly to being 
JF-Nielsen minimized. □ 

The next corollary refers to geometric strata; complete details can be found in 
Definition 5.1.4 of [2]. 

Corollary 4.20. Suppose that f : G — > G is a relative train track map and that 
(EG Nielsen Paths) holds for the EG stratum H r . Then the following properties are 
satisfied. 

eg-(i) There is at most one indivisible Nielsen path p r C G$ that intersects H r non- 
trivially. The initial edges of p r and p r are distinct edges in H r . 

eg-(ii) If p r C G r is an indivisible Nielsen path that intersects H r non-trivially and 
if H r is not geometric, then there is an edge E of H r that p r crosses exactly 
once. 
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eg-(iii) If H r is geometric then there is an indivisible Nielsen path p r C G r that 
intersects H r non-trivially and satisfies the following properties : (i) p r is a 
closed path with basepoint not contained in G>_i; (ii) the circuit determined by 
p r corresponds to the unattached peripheral curve p* of S; and (Hi) the surface 
S is connected. 

In particular, H r satisfies the EG properties of an improved relative train track. 

Proof. Theorem 5.15 of [4], which applies here by Lemma 4.18, implies that there is 
at most one indivisible Nielsen path p r C Gi that intersects H r non-trivially and if 
such a p r exists then it either crosses every edge in H r exactly twice or crosses some 
edge of H r exactly once. Lemma 5.1.7 of [2] implies that if p r crosses some edge of 
H r exactly once then p r is not a closed path. This completes the proof of eg-(i). 
The remaining two items follow from Proposition 5.3.1 of [2] which applies here by 
Lemma 4.19. □ 

Remark 4.21. Item eg-(ii) of Corollary 4.20 and [2, Lemma 5.1.7] imply that if H r 
is an EG stratum of a CT that is not geometric and if p is an indivisible Nielsen path 
of height r then p has distinct endpoints. 

The remaining item (IRT-6) concerns NEG strata and has three parts. The first 
two statements of the next lemma shows that a CT satisfies the first two parts of 
(IRT-6). Corollary 4.24 shows that a CT satisfies the third part of (IRT-6). 

Lemma 4.22. If f : G — > G is a CT and Hi is NEG then Hi is a single edge Ej_. If 
Ei is not contained in Fix(/) then there is a non-trivial closed path Ui C Gj-i such 
that f(Ei) = Ei ■ Ui. Moreover Ui forms a circuit and the turn (ui,Ui) is legal. 

Proof. If Hi consists of periodic edges then the lemma follows from (Periodic Edges). 
Otherwise (Rotationless), (Completely Split) and (Vertices) imply that Hi is a single 
edge Ei and that there is a non-trivial closed path Ui such that f{Ei) = EiUi is 
completely split. To prove that f{Ei) = Ei-Ui we must show that the first term o\ in 
the complete splitting of E^i is the single edge E^. It is obviously not contained in a 
zero stratum and is not a Nielsen path by (NEG Nielsen Paths). It remains to show 
that o~\ is not an exceptional path and for this there is no loss in assuming that Ei is 
linear. In the notation of (Linear Edges), fiEi) = Eiwf* , no initial segment of which 
is an exceptional path by Remark 4.11. This completes the proof that f{Ei) = Ei-u^. 

The turn (Df k ~ 1 (ui),Df k (ui)) is the Df k ~ 1 image of the legal turn (Ei,Ui) and 
is therefore legal for all k > 1. Since / is rotationless and since v is principal by 
(Vertices), Df k (d) is independent of k for all directions d based at v and all sufficiently 
large k. It follows that (Df k (iti), Df k {ui)) is legal for all sufficiently large k and hence 
that (ui,Ui) is legal. In particular, (ui,Ui) is non-degenerate which implies that Ui 
forms a circuit. □ 
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Lemma 4.23. Suppose that E{ is the unique edge of height i in a rotationless relative 
train track map f : G — > G, that f(Ej) = Ei ■ Ui for some non-trivial closed path 
Ui C Gi-i and that every periodic Nielsen path with height less than i has period one. 
Suppose further that either there are no Nielsen paths of height i or Ei is a linear 
edge and all Nielsen paths of height i have the form a = Eiw\Ei where k ^ and 
where Wi is root-free and U\ = wf 1 for some di 0. Let h : T^i — > Ti_i be as in 
Notation 3.24. Then 

• Fix(h) = 0. 

• Ei is a linear edge if and only if there is a covering translation T : — > 
that commutes with h and whose axis covers U{. 

Proof. Let / : T — > T and Ei be as in Notation 3.24. Thus f{Ei) = Ei ■ Ui where 
Ui C is a lift of «j and h maps the initial endpoint x\ of to the terminal 
endpoint X2 of «j. If v 6 Fix(h) and 7 is the path from x\ to v then ^7 is a Nielsen 
path for /. But then E^ is a Nielsen path of height i for / that is not of the form 
EiwfEi. This contradiction verifies the first item. 

If Ui is a Nielsen path and T : — > is the covering translation that maps 
xi to X2, then Th(x\) = hT(x{) is the terminal endpoint of the lift of Ui that begins 
at x.2- Thus T commutes with h. For the converse suppose that h commutes with 
some covering translation T : Ti-i — > Fj_i. Corollary 3.17 implies that h is not a 
principal lift of and hence that the endpoints of the axis of T are the only 

fixed points in dT^i. On the other hand, the ray U{ ■ h#(ui) ■ h 2 ^{ui) . . . converges to 
a fixed point in dYi-i. The end of this ray is therefore contained in the axis of T. It 
follows that Ui is a periodic Nielsen path and hence a Nielsen path and that the axis 
of T covers itj. □ 

Recall (Definition 4.1.3 of [2]) that if Hi is a NEG strata with unique edge Ei then 
paths of the form E^Ei, Ea or 7^ where 7 C Gi-\ are called basic paths of height 
i. 

Corollary 4.24. Suppose that f : G — ► G is a CT and that Hi is a NEG strata 
with unique edge Ei. If a C G{ is a basic path of height i that does not split as a 
concatenation of two basic paths of height i or as a concatenation of a basic path of 
height i with a path contained in then either : (i) some /1(c) splits into pieces, 

one of which equals Ei or Ei; or (ii) Ui is a Nielsen path and some /#(c) is is an 
exceptional path of height i. 

Proof. Lemma 4.23 and Corollary 4.13 imply that / : G — > G satisfies the conclusions 
of Proposition 5.4.3 of [2]. In conjunction with Corollary 4.20, Lemma 4.22 and 
Lemma 3.28 we see that / : G — » G satisfies the hypotheses of Proposition 5.5.1 of 
[2], from which the corollary follows. □ 

We conclude this subsection with two additional properties of CTs. 
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Lemma 4.25. Suppose that f : G — > G is a rotationless relative train track map, 
that H r is an EG stratum satisfying (EG Nielsen Paths), and that p is an indivisible 
Nielsen path of height r. Then 

(1) H z r =H r . 

(2) If p = a±bx . . . biai + i is the decomposition into subpaths of height r and max- 
imal subpaths bi of height less than r then each bi is a Nielsen path. 

(3) If E is an edge of H r then each maximal subpath of f(E) in G>_i is one of the 
bi 's from (2). In particular f(E) splits into edges in H r and Nielsen paths in 
G r -i- 

Proof. The maps f r , f r -\ and 9 induce bijections on the set of components in the 
filtration element of height r — 1. It follows that / = 9f r -\f r induces a bijection 
on the set of components of G>-i and hence that each component of G r _i is non- 
wandering. This proves (1). 

For (2), let (/ r ) # (p) = a'^.. 

■ a m^m a m+i t> e the decomposition into subpaths 
a'- of height r and maximal subpaths b'- of height less than r. It is an immediate 
consequence (see the proof of Lemma 5.3.3 of [2]) of the definition of an extended 
fold that the set of distinct b'^s is contained in the set of distinct Vs. Now let 
(#/ r _i)#(a / 1 6' 1 . . . a' m b' m+1 ) = c\d\ . . . c p d p c p+ i be the decomposition into subpaths Ck of 
height r and maximal subpaths df. of height less than r. Then for each k there exists 
j such that dk = (Qf r -i)#(b'j). Combining this with the fact that a±bi . . . hai + i = 
c\d\ . . . c p dpC p+ i, we conclude that /# permutes the b^s. Since / is rotationless, each 
bi is a Nielsen path. 

If E is an edge of H r then, by construction, each maximal subpath of f r (E) in 
G r _i is a bi. By (2), each bi is a Nielsen path for / and hence for 9f r -\. This completes 
the proof of (3). 

□ 

Lemma 4.26. // / : G — >• G is a CT and o C G r is a path with endpoints at vertices 
then is completely split for all sufficiently large k. 

Proof. The proof is by induction on the height of a. The height zero case is vacuously 
true so suppose that a has height j > 1 and that the lemma holds for all paths of 
height less than j. By Lemmas 4.6, 4.12 and the inductive hypothesis, it suffices to 
show that some f k (o~) has a splitting into subpaths that are either completely split or 
contained in Gj-%. This is immediate if Hj is a zero stratum or if Hj is a single fixed 
edge. If Hj is NEG then a has a splitting into basic paths of height j and subpaths 
in Gj-i by Lemma 4.1.4 of [2]. The desired splitting of a therefore follows from 
Lemma 4.24. If Hj is EG, then Lemmas 4.2.6 and 4.2.5 of [2] imply that some f h (o~) 
splits into pieces, each of which is either j-legal or a Nielsen path and Lemma 4.2.1 
of [2] implies that the j-legal paths in Gj split into single edges in Hj and subpaths 
in Gj-i. □ 
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4.4 A new move 



We make use of a move that plays the same role for zero and EG strata that sliding 
(section 5.4 of [2]) does for NEG strata. See item (7) of Lemma 4.28 below for its 
main application. 

Definition 4.27. Suppose that / : G — > G is a rotationless relative train track map 
satisfying the conclusions of Theorem 2.19 with respect to the filtration = Go C 
G\ C . . . C Ctjv = G, that 1 < j < N, that every component of Gj is non-contractible 
and that / fixes every vertex in Gj whose link is not contained in Gj. Define a 
homotopy equivalence g : G — > G by g\Gj — f\Gj and g\(G\Gj) = identity. 

Define G 1 from G by changing the marking via g. More precisely, if X is the 
underlying graph of G and r : R n — > X is the marking that defines G, then gr : 
R n — > X is the marking that defines G' . Since G and G' have the same underlying 
graph, there is a natural identification of G with G' and we use this when discussing 
edges and strata. 

Define /':<?'-> G' by /'|G$ = f\Gj and /'(£) = (gf)#(E) for all edges £ in H 
with i > j. 

We say that f':G'—* G' is obtained from / : G — > G by changing the marking 
on Gj via f . 

The following lemma is the analog of Lemma 5.4.1 of [2]. 

Lemma 4.28. Suppose that f : G' — > G' is obtained from f : G — > G by changing 
the marking on Gj via f. Then : 

(1) j'G J j(; r 

(2) for every path a C G with endpoints at vertices and for every k > 0, g#f#(o~) = 

(3) f : G' —* G' is a homotopy equivalence that determines the same element of 
Out(F re ) as f :G^G. 

(4) there is a one-to-one correspondence between Nielsen paths for f and Nielsen 
paths for f. 

(5) f':G'—> G' is a rotationless relative train track map satisfying the conclusions 
of Theorem 2.19 with respect to = Go C G\ C . . . C Gat = G. 

Proof. Item (1) is immediate from the definitions as is the fact that /' preserves the 
filtration = Go C G± C . . . C Gn = G. Also immediate are: 

(6) If f(x) 7^ f'(x) then x ^ Gj and f(x),f'(x) G Gj. In particular, Fix(/) = 
Fix(/') C Fix(g), Per(/) = Per(/') C Per(p) and Df and Df have the same 
fixed and periodic directions. 



47 



(7) Suppose that E is an edge in Hi for i > j and that f(E) = ii\V\\i<i . . . Vk-ifik 
where the iVs are the maximal subpaths in Gj and where pi and p& ma y be 
trivial. Then f'(E) = /iii/#(i/i)jU2 ■ • • /#(fjfc-i)j"fc and all the /#(^)' s are non- 
trivial. (The non-triviality follows from the fact that / fixes the endpoints of 
each ui.) 

which implies 

(8) each stratum Hi has the same type (EG, NEG, zero) for / as for 

To verify (2), it suffices to assume that k = 1 and that a is a single edge E. 
If E C Gj then 9# f#(E) = /#(/#(£)) = /£<7#(£). If S C Gj for i > j then 
g#f#(E) = f#(E) = f#g#(E). This completes the proof of (2) which implies (3). 

If p' C G' is a path in G with endpoints Pi, P2 £ Fix(/') = Fix(/), then there is 
a unique path p C G with endpoints Pi and P2 such that g#(p) = p'. Condition (2) 
implies that p' is fixed by (/')# if an d only if p is fixed by /#. This proves (4). 

To show that f':G'—* G' is a relative train track map it suffices by (1), (6) and (7) 
to prove that if Hi is an EG stratum with i > j and if a C Gj_i is a connecting path for 
Hi then (f')#(a) is non-trivial. If a is contained in a non-contractible component of 
then its endpoints are /-fixed, and hence /'-fixed, by Remark 2.8. Non-triviality 
of (/')#(cr) therefore follows from the fact that /' is a homotopy equivalence. If a is 
contained in a contractible component of then it is contained in a zero stratum 
in HI so (/')#(cx) = g#f#(a). If the connecting path f#(u) is contained in a non- 
contractible component of Gj_i then g#f#{a) is non-trivial by the same argument 
used in the previous case. Otherwise, g#f#(a) = f#(cr) and again we are done. This 
completes the proof that /' : G' — > G' is a relative train track map. 

Item (5) follows from (4) and (6). □ 

4.5 Existence Theorem 

Theorem 4.29. Suppose that <fi e Out(P n ) is forward rotationless and that C is a 
nested sequence of (^-invariant free factor systems. Then is represented by a CT 
f : G — > G and filtration T that realizes C. 

Proof. We assume without loss C is maximal with respect to C Thus any filtration 
that realizes C is reduced. By Theorem 2.19 and item (3) of Lemma 2.20 we may 
choose a relative train track map / : G — > G that represent and realizes C and 
such that each contractible component of a filtration element is a union of zero strata 
and the endpoints of all indivisible Nielsen paths of EG height are vertices. For 
the remainder of the proof all relative train track maps are assumed to satisfy these 
properties. 

Step 1: (EG Nielsen Paths) Let N(f) be the number of indivisible Nielsen paths 
of EG height. In the construction of an IRT in [2] it is assumed (see Definition 5.2.1 
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of [2]) that N(f) is as small as possible. The EG properties of an IRT are then 
established by contradiction: the failure of these properties allows one to reduce 
N(f) which is impossible. In order to make our constructions more algorithmic, 
we drop the assumption that N(f) is minimal and argue inductively: the failure of 
(EG Nielsen Paths) allows one to reduce N(f) and since N(f) is finite, this process 
eventually terminates in an / : G — > G satisfying (EG Nielsen Paths). As we are no 
longer assuming that N(f) is minimal we cannot quote statements of results from [2] 
but must instead refer to their proofs. 

Lemma 4.30. Suppose that H r is an EG stratum of a relative train track map f : 
G — > G and that p is an indivisible Nielsen path of height r. If the fold at the illegal 
turn of p is partial then there is a relative train track map f : G' — > G' satisfying 
N(f')<N(f). 

Proof. This follows from the proofs of Lemmas 5.2.3 and 5.2.4 of [2]. The latter 
constructs a topological representative of <fi with all the desired properties and the 
former shows that this topological representative can be made into a relative train 
track map without losing any of the desired properties. □ 

Lemma 4.31. Suppose that H r is an EG stratum of a relative train track map f : 
G — > G, that p is an indivisible Nielsen path of height r and that the fold at the illegal 
turn of p is proper. Let f : G' — > G' be the relative train track map obtained from 
f : G — > G by folding p. Then N(f') = N(f) and there is a bisection H s — > H' s 
between the EG strata of f and the EG strata of f such that H' s and H s have the 
same number of edges for all s. 

Proof. This follows from the definition of f'.G'—* G' and the proof of Lemma 5.3.3 
of [2]. □ 

Lemma 4.32. Suppose that H r is an EG stratum of a relative train track map f : 
G — > G and that p is an indivisible Nielsen path of height r. If the fold at the illegal 
turn of p is improper then there is an relative train track map f : G' — > G' and 
a bijection H s — > H' s between the EG strata of f and the EG strata of f with the 
following properties. 

(1) N(f')=N(f). 

(2) H' r has fewer edges than H r . 

(3) If s > r then H' s and H s have the same number of edges. 

Proof. This follows from Definition 5.3.4 and the proof of Lemma 5.3.5 of [2]. □ 

Lemma 4.33. If H r is an EG stratum of f : G — > G and p is an indivisible Nielsen 
path of height r such that the illegal turn at each indivisible Nielsen path obtained by 
iteratively folding p is proper then H r satisfies (EG Nielsen Paths). 
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Proof. The conclusion of Lemma 5.3.6 of [2] is that H r satisfies (EG Nielsen Paths). 
The proof of that lemma uses only standard folding arguments, the hypotheses of our 
lemma and uniqueness of the illegal turn of height r, which follows from Lemma 4.18. 

□ 

Corollary 4.34. Suppose that H r is an EG stratum of a relative train track map 
f : G — > G and that p is an indivisible Nielsen path of height r. Then the illegal turn 
at each indivisible Nielsen path obtained by iteratively folding p is proper if and only 
if H r satisfies (EG Nielsen Paths). 

Proof. This is an immediate corollary of Lemmas 4.17 and 4.33. □ 

Our algorithm for modifying a given / : G — > G so that it satisfies (EG Nielsen 
Paths) is as follows. If some EG stratum does not satisfy (EG Nielsen Paths), let H r 
be the highest such stratum. By Lemma 4.33, there is a (possibly empty) sequence 
of proper folds leading to a relative train track map and indivisible Nielsen path 
with either a partial fold or an improper fold. Apply Lemma 4.30 or Lemma 4.32 
respectively. If the resulting relative train track map does not satisfy (EG Nielsen 
Paths) go back to the beginning and start again. 

Remark 4.35. Iteratively folding any p in H r either determines f r as in (EG Nielsen 
Paths) or leads to a partial or improper fold in a predictable number of steps. 

Suppose that the algorithm does not terminate. Denote the relative train track 
maps that are produced by / = /o, /i, /2 • • •■ Since N(fi) is non-decreasing and 
is strictly decreasing when a partial fold occurs, there are only finitely many such 
occurrences and we may assume without loss that all the folds are full. We make 
use of the bijection H s {i) — > H s (j) between EG stratum for /, and EG stratum of 
fj given by Lemmas 4.31 and 4.32. Let H r be the highest stratum for which (EG 
Nielsen Paths) is not satisfied by for all sufficiently large k. Then the number of 
edges of height r is a non- increasing function of k that strictly decreases when an 
improper fold of height r occurs. These folds do not therefore occur for sufficiently 
large k. But this contradicts Lemma 4.33 and the choice of r. This proves that the 
algorithm terminates at a relative train track map (still called) / : G — > G satisfying 
(EG Nielsen Paths). 

In the steps that follow the number of edges in each EG strata and the number of 
indivisible Nielsen paths of EG height are not increased. If after some modification, 
(EG Nielsen Paths) fails then we can return to step 1 and start again. By the above 
argument this terminates after finitely many repetitions. (In fact, it is never necessary 
to return to step 1 but this requires an additional argument.) 

Step 2: (Theorem 2.19) Apply steps (1) through (6) of the proof of Theorem 2.19 
to produce a new / : G — > G satisfying the conclusions of that Theorem. As noted 
above, we may assume by Remark 2.21 that (EG Nielsen Paths) is still satisfied. 
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Step 3: ((Rotationless), (Filtration) and (Zero Strata)) Items (Rotationless) 
and (Filtration) follow from Proposition 3.29 and Theorem 2.19(F). To achieve (Zero 
Strata) it suffices, by item (Z) of Theorem 2.19, to arrange that every edge in a zero 
stratum Hi is r-taken. Each edge E in Hi is contained in an r-taken path o C Hi. If 
E is not r-taken, replace E by a path that has the same endpoints as a and is marked 
by a. After finitely many such tree replacements, (Zero Strata) is satisfied. 

Step 4: (Periodic Edges) Suppose at first that no component C of of Per(/) is 
topologically a circle with each point in C having exactly two periodic directions. 
Then the endpoints of any periodic edge are principal, each periodic edge is fixed 
and each periodic stratum H r has a single edge E r . If G>_i is not a core graph 
that contains both endpoints of E r then one could collapse E r without changing the 
free factor systems realized by the filtration elements, in violation of item (P) of 
Theorem 2.19). Thus (Periodic Edges) is satisfied. 

For the general case, it suffices to assume that some component C of Per(/) is 
topologically a circle with each point in C having exactly two periodic directions and 
modify / : G — > G to reduce the number of such components. 

Lemma 3.30-(l) implies that C is /-invariant and that g = f\C is orientation 
preserving. By (Zero Strata) and the fact that there are no periodic directions based 
in C and pointing out of C, every edge Ej not in C that has an endpoint in C is 
non-periodic, NEG and intersects C in exactly its terminal endpoint. Since all non- 
periodic vertices are contained in EG strata, no vertex in the complement of C maps 
into C. Also, C is a component of some G\ by item (NEG) of Theorem 2.19. Let E m 
be the first non-periodic NEG edge Ej that has terminal endpoint in C and note that 
f(E m ) = E m C d . We modify / : G — > G near C in two steps as follows. 

In the first step we make C C Fix(/). Extend the rotation g~ x : C — > C to a map 
h : G — > G that has support on a small neighborhood of C, that is homotopic to the 
identity and such that h(Ej) C Ej U C for each non-periodic NEG edge Ej that has 
terminal endpoint in C. Redefine / on each edge E to be h#f#(E). The filtration is 
unchanged. Edges in C are now fixed. If f(Ej) = EjUj then the new Uj and the old Uj 
agree with the possible exception of initial and terminal segments in C. The /-image 
of all other edges is unchanged. In fact, f#{&) is unchanged for any path a with the 
property that endpoints of j{p) are not in the support of h. It is straightforward to 
check that / : G — ► G is a relative train track map and that all of the properties 
that we have established to date are preserved with the possible exception of item 
(P) of Theorem 2.19, which fails if one or more of the Ej's is now a fixed edge that 
should be collapsed. If there is no such edge then proceed to the next paragraph. If 
there is such an edge, collapse it as in step 3 of the proof of Theorem 2.19. That 
step is described very explicitly and we leave it to the reader, here and later in the 
proof, to check that this operation does not undo previously established properties. 
After finitely many such collapses, we have C C Fix(/) and all previously established 
properties are preserved. If C now has outward pointing periodic directions we have 
finished our modifications of C. Otherwise proceed to the next paragraph. 
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Recall that if E m is the first non-periodic NEG edge Ej that has terminal endpoint 
in C, then f(E m ) = E m C d for some deZ. In this second step we arrange that d = 0. 
Choose h! : G — > G that is the identity on C, that satisfies h'(Ej) = EjC~ d for all Ej 
and that has support in a small neighborhood of C. This map is homotopic to the 
identity since we can simply unwind the twisting on C. Redefine / on each edge E to 
be h#f#(E) and note that C U E m C Fix(/) so the component of Fix(/) containing 
C is no longer a topological circle. The filtration is unchanged. If necessary, collapse 
fixed edges with an endpoint in C and repeat this second step. 

Step 5: (Induction: the NEG case) It remains to establish (Completely Split) 
and the items related to non-fixed NEG edges. We do this by induction up the 
filtration making use of sliding and the new move described in Section 4.4. 

Let NI be the number of irreducible strata in the filtration and for each < m < 
NI, let Gi< m ) be the smallest filtration element containing the first m irreducible 
strata. We will prove by induction on m that for all < m < NI, one can modify / 
to arrange that /|Gj( m ) is a CT. The m = case is vacuously true so we assume that 
f\G r is a CT for r = i(m) and make modifications to arrange that f\G s is a CT for 
s — i(m + 1). In this step we assume that H s is NEG and is hence a single edge E s 
satisfying f(E s ) = E s u s for some path u s C G s _i. 

By (Zero Strata), r = s — 1. The sliding operation described in section 2.7 
(complete details in section 5.4 of [2]) allows us to modify E s and u s by choosing a 
path t C G s -i with initial endpoint equal to the terminal vertex of E s and 'sliding' 
the terminal end of E s to the terminal vertex of r. As noted in step 2, we may assume 
that sliding preserves (EG Nielsen Paths). 

As a first case suppose that after sliding along r we have E s C Fix(/). For future 
reference note that by Lemma 2.17 this is equivalent to [tw s /#(t)] being trivial and 
hence equivalent to f#(E s r) = E s [u s f#(r)} = E s r; i.e., to E s t being a Nielsen path. 

If both endpoints of E s are contained in G s ~i then (Periodic Edges) is satisfied 
as are all of the conclusions of Theorem 2.19 and the three properties established in 
step 3. The remaining properties of a CT follow from the inductive hypothesis. 

If either endpoint of E s is not contained in then collapse E s to a point 

as in step 4. None of the previously achieved properties are lost and the remaining 
properties of a CT follow from the inductive hypothesis. This completes the inductive 
step in the case that E s C Fix(/) is trivial after sliding. 

We assume now that there is no choice of r such that E s r is a Nielsen path. The 
following proposition is a combination of Propositions 5.4.3 and 5.5.1 of [2]. 

Proposition 4.36. Suppose that 

(i) f : G — » G is a relative train track map that satisfies (EG Nielsen Paths) 

(ii) f\G s -i satisfies (Completely Split) 

(Hi) H s is an NEG stratum with single edge E s for which there does not exists a path 
/i C G s -i such that E s fi is a Nielsen path. 
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Then there exists a path r C with initial endpoint equal to the terminal endpoint 
of E s such after performing the slide associated to t the following conditions are 
satisfied. 

(1) f(E s ) = E s ■ u s is a non-trivial splitting. 

(2) If a is a circuit or path with endpoints at vertices and if a has height s then 
there exists k > such that splits into subpaths of the following type. 

( a) E s or E s 

(b ) an exceptional path of height s 

(c) a subpath of G s ~\ 

(3) u s is completely split and its initial vertex is principal. 

(4) f\G s satisfies (Linear Edges). 

Proof. The construction of a path r along which to slide is carried out in the proof of 
Proposition 5.4.3 of [2]. We assume that r has been chosen to satisfy the conclusions 
of that proposition. In particular, f(E s ) = E s ■ u s is a splitting that is non-trivial 
by (m). Thus (1) is satisfied. (The statement of Proposition 5.4.3 of [2] allows the 
possibility that G is subdivided at a periodic point and that the terminal endpoint of 
E s is one of the new periodic vertices. By the end of the construction, we will have 
shown that the terminal endpoint of E s is principal and hence fixed. At that point 
we can undo the subdivision.) 

For (3) we must make use of facts that are explicitly stated and used in the proof 
of Proposition 5.4.3 of [2] but are not contained in its statement. The first is that by 
a further slide one can replace u s with fi(u s ) for any k > 1. Since f\G s -i satisfies 
(Completely Split) we may assume by Lemma 4.26 that u s is completely split. The 
second is that if u s = a ■ (3 is a coarsening of the complete splitting of u s , then by 
a further slide we may assume that the terminal endpoint of (the new) E s is the 
terminal endpoint of a. Thus to complete the proof of (3) we need only show that 
the endpoint of some term in the complete splitting of u s is principal. The only way 
that this could fail would be if u s has height r' where H r i is EG and if each height 
r' term in the complete splitting of u s is a single edge. After replacing u s with a 
sufficiently high iterate, we may assume that u s has such a long r'-legal segment that 
every edge in H r i occurs as a term in the complete splitting of u s . Lemma 3.19 then 
completes the proof of (3). 

If E s is a linear edge, choose a root-free Nielsen path w s and d s ^ so that 
u s = Wg s . If E t C G s -i is a linear edge with the same axis as E s then after reversing 
the orientation on w s we may assume that w t and w s agree as oriented loops. After 
a further slide as in the proof of (3) we may assume that w s = w t . Item (in) implies 
that E s E t is not a Nielsen path and hence that d s ^ dt- This completes the proof of 
item (4). 
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Lemma 4.1.4 of [2] states that if a is a height s circuit or path with endpoints 
at vertices then a splits into subpaths that are either contained in G s _i or are basic 
paths of height s meaning that they, or their inverse has the form E s ^ or E s ^yE s for 
some 7 C G s -i. By Corollary 4.20, / : G — > G satisfies the hypotheses, and hence 
the conclusions, of Proposition 5.5.1 of [2]. These conclusions address both types of 
basic paths of height s and verify (2). □ 

We assume now that we have performed the slide move of Proposition 4.36. Since 
u s is non-trivial, f\G s satisfies (Periodic Edges) and all of the properties achieved in 
the first four steps of our construction. Items (Completely Split), (Vertices), (NEG 
Strata), (Linear Edges) and (Nielsen Paths) for f\G s follows from Proposition 4.36 
and these properties for f\G s -\. This completes the proof of the inductive step in the 
case that H s is NEG. 

Step 6: (Induction: the EG case) Suppose now that H s is EG. items (Ver- 
tices), (NEG Strata), (Linear Edges) and (Nielsen Paths) for f\G s follows from these 
properties for /|G a _i. 

For each edge E C H s , there is a decomposition f(E) = [i\ • v\ ■ fi 2 • ■ ■ ■ • v m -\ ■ fi m 
where the i/j's are the maximal subpaths in G r . Let be the collection of all such 
paths that occur as E varies over the edges of H s . By (RTT-zz), /l(z^) is non-trivial 
for each k and I. By Lemma 4.26 we may choose k so large that each fMvi) is 
completely split. We may also assume that the endpoints of f%{yi) are periodic and 
hence principal. There are finitely many connecting paths a contained in the strata 
(if any) between G r and H s . Each f(a) is either a connecting path or a non-trivial 
path in G r with fixed endpoints. We may therefore assume that /1(c) is completely 
split for each such a. After k applications of Lemma 4.28 with j = r (see in particular 
item (7) of that lemma) we have that f\G s is completely split. This completes the 
induction step and so also the proof of the theorem. □ 

4.6 Further properties of a CT 

The following lemma is an extension of Lemma 3.26. 

Lemma 4.37. Assume that f : G —> G is a CT. The following properties hold for 
every principal lift f : V — > V. 

(1) If v G Fix(/) and a non-fixed edge E determines a fixed direction at v, then 
E C f#{E) C f#{E) C . . . is an increasing sequence of paths whose union is 

a ray R that converges to some P G Fixjv(J) and whose interior is fixed point 
free. 

(2) For every isolated P G Fixjv(/) there exists E and R as in (1) that converges 
to P. The edge E is non-linear. 
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Proof. For E as in (1) and for each m > 0, Lemma 4.6 implies that E C f#(E) C 
f#(E) C ... is a nested sequence of completely split paths. This increasing sequence 

of paths defines a ray R' that converges to some non-repelling fixed point P G Fixjv(/) 
and that, by Corollary 4.13, intersects Fix(/) only in its initial endpoint. This com- 
pletes the proof of (1). 

If P G Fixjv(/) is isolated then / moves points that are sufficiently close to P 
toward P by Lemma 2.3. We may therefore choose a ray R that converges to P and 
that intersects Fix(/) only in its initial endpoint. Moreover, the initial edge E of R 
determines a fixed direction by Lemma 3.16 and so extends to a fixed point free ray 
R converging to some Q G Fix^v(/) by (1). Lemma 3.16 implies that P = Q. Since 
P is isolated it is not an endpoint of the axis of a covering translation and E is not 
a linear edge. □ 

Notation 4.38. If E and P are as in Lemma 4.37(1) then we say that E iterates to 
P and that P is associated to E. 

The following lemma is used in section 5 and also in [10]. 

Lemma 4.39. Suppose that ip G Out(F n ) is forward rotationless and that P G 
Fixjv(^0 for some ^> G P{ip)- Suppose further that A is an attracting lamination 
for some element ofOut(F n ), that A is ^-invariant and that A is contained in the 
accumulation set of P. Then PF^(ip) > and PFa(^) > if and only if P is isolated 
in Fix7v(\i>). 

Proof. Let g : G — > G be a CT representing tp , let g : T — > T be the lift corresponding 
to \l/ and let R C T be a ray converging to P. Choose a generic leaf 7 C G of the 
realization of A in G. Then every finite subpath of 7 lifts to a subpath of every 
subray of R. If P is not isolated in Fixjv^) then Lemma 2.3 implies that every 
finite subpath of 7 extends to a Nielsen path for g. By (EG Strata) and (Nielsen 
Paths), this extension can be done with a uniformly bounded number of edges. It is 
an immediate consequence of the definition of the expansion factor (Definition 3.3.2 
of [2]) that PF A (^) = 0. 

Assume now that P is isolated in Fixjv(^) and let E be the set of finite paths 
a C G with endpoints at vertices and with the property that every finite subpath of 
7 is contained in g#(cr) for some m > 0. Lemma 4.37 and the assumption that A is 
contained in the accumulation set of P imply that E contains a path that is a single 
edge and in particular is non-empty. 

Let a G E be an element of minimal height, say k. Then a decomposes as a 
concatenation of edges \ii C and subpaths V{ C Gk-i and we let K be the number 
of elements in this decomposition. Choose a nested sequence of subpaths jj of 7 
whose union equals 7. Since the zV s are n °t m E, there exists J > so that jj is not 
contained in any g^iyi) for j > J. Since 7 is generic, it is birecurrent. Choose jo > J 
and j > jo so that jj contains at least 3K disjoint copies of 7 J0 . There exists m > 
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such that 7j C g#{o~). It follows that 7 Jo C <?#(/ii) for some i. There is a choice of i 
that works for all choices of jo an d this proves that /i, 6 E. 

Let E be the single edge in /ij. We assume that E is NEG and argue to a 
contradiction. There is a path u C Gfc_i such that g^(E) = E ■ u ■ . . . ■ g^T 1 ^) for 
all m > 0. Lemma 3.1.16 of [2] states that 7 is not a circuit. It follows that u is 
not a Nielsen path and hence that the length of g l #(u) goes to infinity with I. The 
birecurrence of 7 and the fact that E G X imply that for every 7^ there exits p > 
such that 7j C g^ 1 {u)g l ^ z {u) = g^T (ug#(u)) in contradiction to the assumption that 
no element of E has height less than k. 

We now know that Hk is EG. Since E G S, 7 is a leaf in the attracting lamination 
Afc associated to H^. There is a splitting of g{E) into subpaths in and subpaths 
in Gk-i- If 7 were contained in Gk-i then one of the subpaths in Gk-i would be 
contained in £ in contradiction to our choice of k. Thus 7 is not entirely contained in 
Gk-i and Lemma 3.1.15 of [2] implies that 7 is a generic leaf of A&. In other words, 
A = Afc. It follows that PFa (ip) > which completes the proof. □ 

Assume that <fi is forward rotationless and that / : G — ► G is a CT representing 
<f>. Following the notation of [3] we say that an unoriented conjugacy class p of a 
root-free element of F n is an axis for (p if for some (and hence any) representative 
c G F n there exist distinct $1, $ 2 G P(0) that fix c. Equivalently FixAr($i) nFixAr(l>2) 
is the endpoint set of the axis A c for T c . It is a consequence of Lemma 4.41 below 
that an unoriented conjugacy class /i is an axis for <p if and only if it is an axis for a 
linear edge in some (every) CT representing 0. 

Remark 4.40. In the context of the mapping class group, a conjugacy class is an axis 
if and only if it is represented by a reducing curve in the minimal Thurston normal 
form. 

Lemma 3.30 implies that the oriented conjugacy class of c is 0-invariant. By 
Lemmas 4.1.4 and 4.2.6 of [2], the circuit 7 representing c splits into a concatenation 
of subpaths aj, each of which is either a fixed edge or an indivisible Nielsen path. 
(NEG Nielsen Paths) and Corollary 4.20 imply that each turn (ojj, aj + i) is legal. Item 
1 of Lemma 4.12 therefore implies that this splitting is the complete splitting of 7 . 

There is an induced complete splitting of A c into subpaths <Sj that project to either 
fixed edges or indivisible Nielsen paths. The lift fo : T — > T that fixes the endpoints 
of each <5j is a principal lift by Corollary 3.27 and commutes with T c . We say that fo 
and the corresponding $0 G P(0) are the base lift and base principal automorphism 
associated to /i and the choices of T c and / : G — > G. (If fi is not represented by a 
basis element then $ is independent of the choice of / : G — ► G but otherwise it is 
not. Indeed, if \x is not represented by a basis element, then the smallest free factor 
F that carries fi has rank greater than one. Since fi is not an axis for (p\F there is 
a unique principal automorphism $|F that fixes c and $ must be the extension of 
$|F.) Item 2 of Lemma 4.12 implies that for each cti and for each x G <Sj, the nearest 
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point to fo(x) in A c is contained in It follows that Fix(T^/ ) = for all j ^ and 
hence that fo is the only lift that commutes with T c and has fixed points in A c . 

Lemma 4.41. Suppose that <p is forward rotationless and that the unoriented con- 
jugacy class \x is an axis for <fi. Assume notation as above. There is a bisection 
between the set of principal lifts [principal automorphisms] fj ^ fo [respectively 
$j 7^ $o £ P(0)/ that commute with T c [fix c] and the set of linear edges {Ej} 
with axis equal to fi. Moreover, if f(Ej) = Ejvfj then fj = Tc 3 fo ($j = it 3 &o]. 

Proof. The w/s in question are equal by (Linear Edges) and we label this path w. 
There is a lift w that is a fundamental domain of A c and that is a Nielsen path for fo. 
Let Ej be the lift of Ej that terminates at the initial endpoint v of w and let fj be 
the lift that fixes the initial endpoint of Ej. Then fj is a principal lift that commutes 
with T c and satisfies fj(v) = Tc 3 (v) = Tc 3 (f v) which implies that fj = Tc 3 fo- 

Conversely, if / ^ fo is a principal lift that commutes with T c then / = T^fo 
for some d ^ 0. In particular, A c is disjoint from Fix(/) and there is a ray R\ that 
intersects Fix(/) in exactly its initial endpoint and that terminates at the endpoint 
P of A c that is the limit of the forward / orbit of v. Let E be the initial edge of R\. 
Lemma 3.16 implies that E determines a fixed direction and also that R\ must be 
the ray constructed from the initial edge E of R\ by Lemma 4.37. If f(E) — E ■ u 
then i?i = E ■ u ■ f#{u) • f#{u) ■ . . .. Since R\ has a common infinite end with A c , it 
follows that fi{u) is a periodic, hence fixed, Nielsen path for sufficiently large k and 
for u equal to the projected image of u. In particular, u and have the same 

/^-image, and since they have the same endpoints, they must be equal. In other 
words, u is a Nielsen path. This proves that E is the lift of a linear edge E whose 
associated axis is \i. By (Linear Edges), E = Ej and d = dj for some j and, after 
translating E by some iterate of T c if necessary, that v is the terminal endpoint of 
E. □ 

Remark 4.42. Suppose that / : G — > G is a CT, that C is a component of some 
filtration element G s , that C has no valence one vertices and that <f>\J-(C) is the 
trivial outer automorphism. Then f\C is the identity. To see this, let H r be the 
first non-fixed stratum in C. It can not be EG because the identity element has no 
attracting laminations. If it were NEG it would have to be linear because /|G>_i is 
the identity and it cannot be linear because the identity element has no axes. 

We conclude this section by showing that every element of Out(F n ) has a uniformly 
bounded iterate that is forward rotationless. 

Lemma 4.43. For all n> 1 there exists K n > 1 so that <j) Kn is forward rotationless 
for all (j) G Out(F n ). 

Proof. Given (f) G Out(F n ), let / : G — > G be a CT representing some forward 
rotationless iterate ip = <p N of 0. By Corollary 3.17 and Lemma 3.8, the number of 
isogredience classes of principal lifts of ip is the same as the number of Nielsen classes 
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for / : G — > G. If x is a principal vertex that has valence two and that is isolated in 
Fix(/) then x is either the initial endpoint of a non-fixed NEG edge or an endpoint 
of an indivisible Nielsen path of EG height. By (Vertices) and Corollary 4.20, there 
is a uniform (i.e. depending only on n) upper bound to the number of isolated fixed 
principal vertices. By (Periodic Edges) there is also a uniform upper bound to the 
number of components of Fix(/) that contain at least one edge. It follows that there 
is a uniform upper bound to the number of Nielsen classes for / : G — > G and to the 
number of edges based at principal vertices. From the former we conclude that the 
number of isogredience classes of principal lifts / : T — > T of / is uniformly bounded. 

Since commutes with ip, it acts on the set of isogredience classes of principal 
automorphisms representing ip. After replacing with a uniformly bounded iterate, 
we may assume that fixes each isogredience class. Thus, if \P is a principal auto- 
morphism representing ip then there exists an automorphism $ representing such 
that $ commutes with In particular, F := Fix(\l/) is ^-invariant. By construction, 
the outer automorphism determined by $|F has finite order and so is represented by 
a homeomorphism of a graph with no valence one or valence two vertices. Since the 
rank of F is uniformly bounded, the period of the outer automorphism determined 
by $|F is uniformly bounded. After replacing with a further uniformly bounded 
iterate, we may assume that F C Fix($). Thus Fix($) contains each non-isolated 
point of Fix(\P) by Lemma 2.3. 

By Lemma 4.37(2), the number of isolated points in Fix(\&), up to the action 
of F, is bounded above by the number of edges based at principal fixed points for 
/ and so is uniformly bounded. We may therefore assume that if P is an isolated 
point in Fix(\I/) then $(P) = T a (P) for some a = ap e F, from which it follows that 
$ N (P)=f»(P). 

The proof now divides into cases. If F is trivial then Fix(^) C Fix($). If F has 
rank at least two then <$> N = \&. It follows that T a is trivial and again Fix(W) C Fix($). 
The final case is that F has rank one. After replacing $ with T a _1 $ we may assume 
that P G Fix($). Since Fix($) and Fix(\l/) have at least three points in common, 
<$> N = \]>. As in the higher rank case, it follows that Fix(^) C Fix($) in this case 
as well. As this holds for each principal automorphism representing if), is forward 
rotationless. □ 

5 Recognition Theorem 

In this section we specify invariants that uniquely determine a forward rotationless 0. 
As a warm-up to the general theorem, we consider the special case, essentially proved 
in [1], that is irreducible, meaning that there are no non-trivial proper 0-invariant 
free factor systems. It follows that a CT / : G — ► G representing has a single 
stratum and that the stratum is EG. In particular, has infinite order and £(0) has 
exactly one element. Lemma 3.30(3) implies that all iterates of are irreducible. 
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Lemma 5.1. If <f> G Out(P n ) is irreducible and forward rotationless, then <fi has infi- 
nite order and is determined by its unique attracting lamination A and the expansion 
factor PFa(0). More precisely, if <ft and ip are forward rotationless and irreducible 
and if they have the same unique attracting lamination and the same expansion factor 
then (f> = ip. 

Proof. As noted above, <fi and ip have infinite order and all iterates of <fi and ip are 
irreducible. Theorem 2.14 of [1] implies that has finite order and that ip = <p k 

for some k > 1. By Lemma 3.19 and Lemma 2.13 there exists $ G P(0) such that 
Fix7v($) contains at least three points Pi, P2 and P3, each of whose accumulation set 
equals A. The FbQv-preserving bijections between P(0) and P(<f) k ) and between P(ip) 
and P(ip k ) induce a Fixjv-preserving bijection between P(</>) and P(^). Thus there 
exists ^ G P(^) such that FixAr(^) = FixAr($). 

Choose a finite order homeomorphism / : G — > G of a marked graph G rep- 
resenting let / : T ^ T be the lift corresponding to ^l/" 1 ^ and note that 
Pi,P2,P-s G Fix(/). The line with endpoints Pi and P2 and the line with endpoints 
Pi and P3 are /^-invariant and since / is a homeomorphism they are /-invariant. The 
intersection of these lines is an /- invariant, and hence /-fixed, ray R that terminates 
at Pi. The lamination A is carried by the subgraph Gq C Fix(/) that is the image of 
R. Example 2.5(1) of [1] implies that Go = G; thus / is the identity and ip = <j). □ 

If $1, $2 G P(0) and if there exists a non-trivial indivisible a G Fix($i) nFix($2), 
then $2$r 1 = f° r some d 7^ 0. We think of d as a twist coefficient for the ordered 
pair ($i,$2) relative to a. In our next example we show that an elementary linear 
outer automorphism is determined by the fixed subgroups of its principal automor- 
phisms and by a twist coefficient. 

Example 5.2. Let Xi,x 2 , ■ ■ ■ ,x n be a basis for F n and let P n _i = (xi, . . . , a? n _i). 
Define $1 by $i|P n _i = identity and $i(x n ) = x n a d for some non-trivial root-free 
a G P n _i and some d > 0. Define 

$2 = = »x tt *l(*n)$l = ft- 

Then Fix($ 2 ) = %x n Fix($i) and Fix($i) n Fix($ 2 ) = (a). Since Fix($i) and Fix($ 2 ) 
have rank greater than one, $1, $2 G P(0). 

We claim that if there exist ^1,^2 G P(^) such that ty 2 — it^i an d such that 
Fix(^ r i ) = Fix($j) for % — 1,2, then ip — 0. It is obvious that \^i|P n _i = identity. 
Moreover, 

Fix(v^i) = Fix(v$i) = Fix(C>i^-J = ix n Fix($i) 

= i- Xn Fix(^i) = Fix(C>i^J = Fix(i £ „* l(!En) tf 1). 

Since z a d\I/i and ^„*i(x n )^i represent the same outer automorphism and have a com- 
mon fixed subgroup of rank greater than one, they are equal. Thus a d = x n ^i(x n ) 
or equivalently ^i(x n ) = x n a d . This proves that \l/i = $1 and <f> = ij). 
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We now turn to the general case. 

Theorem 5.3. (Recognition Theorem) Suppose that <f>,if> G Out(F n ) are forward 
rotationless and that 

(1) PF A (0) = PF A (V), for all A G £(<f}) = £(# 

(2) there is bijection B : P(<f>) — ► P(V0 sitc/j t/iat' 

(%) (fixed sets preserved) Fixjv(3>) = Fix A r(5($)) 

(twist coordinates preserved) IfwE Fix($) and &,i w & G P(</>), 
B(i w $)=i w B($). 

Then <f> = if>. 

Remark 5.4. The bijection B is necessarily equivariant in the sense that B^^i" 1 ) = 
i c B{<&)i~ l for all c G F re . This follows from the fact that Fix(i c <l>2~ 1 ) = i c (Fix($i)) 
and from Remark 3.4. Thus B is determined by its value on one representative 
from each of the finitely many equivalence classes in P(<£>) and 2(i) can be verified 
by checking finitely many cases. Similarly, 2(h) can be verified by checking finitely 
many cases. The w's to which 2(h) apply have the form w = a d where a represents 
a common axis of (f> and if). The values of d can be read off from relative train track 
maps as in Lemma 4.41. 

Remark 5.5. The assumption in (1) that C(<f>) = £{4>) is redundant. It follows from 
Lemma 3.26 and 2(i). We include it in the statement of the theorem for clarity. 

Proof. The proof is by induction on n. By convention, all forward rotationless outer 
automorphisms are the identity when n = 1 so we may assume that the theorem 
holds for all ranks less than n and prove it for n. 

The case that both <fi and ip are irreducible is proved in Lemma 5.1 so we may 
assume that at least one of these, say <p, is reducible and so admits a proper non-trivial 
invariant free factor system. Since this free factor system is realized by a filtration 
element in a relative train track map representing <fr, some proper free factor carries 
either an attracting lamination A for <fi or a 0-periodic conjugacy class [c]. Lemma 3.30 
implies that the elements of £(<f)) = £(?/0 are invariant by both and that (ft an d 
ifj have the same periodic conjugacy classes and that all these conjugacy classes are 
fixed. The smallest free factor that carries A or [c] is both 0-invariant and ^-invariant 
by Corollary 2.5. This proves the existence of non-trivial proper free factors that are 
that both 0-invariant and ^-invariant. 

Among all proper free factor systems, each of whose elements is both 0-invariant 
and if}- invariant, choose one T = {[[F 1 ]], . . . ,[[F k ]]} that is maximal with respect 
to inclusion. We claim that <p\F l = if>\F l for each i. If F i has rank one then this 
follows from Lemma 3.30. If F l has rank at least two then principal automorphisms 
representing <f>\F l and if>\F l extend uniquely to principal automorphisms representing 
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(j) and ip. Thus <p\F l and ip\F l , which are forward rotationless by Corollary 3.31, satisfy 
the hypothesis of Theorem 5.3 and the inductive hypothesis implies that <p\F l = vjj\F l . 
This verifies the claim. Let / : G — > G be a CT representing with [7Ti(G>)] = T 
for some filtration element G r , which we may assume without loss has no valence one 
vertices. Then f\G r represents both 0|JF and ip\J- '. The proof now divides into two 
cases. The arguments are sufficiently elaborate that we treat the cases in separate 
subsections. 

5.1 The NEG Case 

In this subsection we complete the proof of Theorem 5.3 in the case that there exists 
s > r such that G s is not homotopy equivalent to G r and such that Hi is NEG for all 
r < i < s. After reordering the ifj's if necessary, we may assume that G s is obtained 
from G r as a topological space by either adding a disjoint circle or by attaching an 
arc E with both endpoints in G r . In the former case, [7Ti((j s )] is both 0-invariant and 
-0-invariant in contradiction to the assumption that T is maximal and the fact that 
G s is disconnected. Thus G s = G r U E where f(E) = u\Eu 2 for some closed paths 
Mi, u 2 C G r . If E is a single edge of G then s = r + 1 and at least one of Mi or u 2 is 
trivial. Otherwise E is made up of two edges and s = r + 2. 

Choose lifts E,ui,U2 C T and / : T — > T such that f(E) = Eu 2 - Denote the 
component of G r that contains Ui by C % and the copy of the universal cover of C % that 
contains U{ by T l r . If Mi or u 2 is trivial then (Remark 4.9) at least one of the endpoints 
of E is a principal vertex that is fixed by /. Otherwise E subdivides into two NEG 
edges whose common initial vertex is principal and is fixed by /. Corollary 3.27 
therefore implies that / is a principal lift. Lemma 3.26 implies that there is a line 
7 C T that crosses E and has endpoints in Fixjv(/)- The smallest free factor system 
that carries [7Ti(G>)] and 7 is both (^-invariant and -^-invariant. Since T is maximal, 
G = G S . 

Corollary 3.2.2 of [2] implies that ip is represented by g : G — ► G such that 
g\G r = f\G r and such that g(E) = wiEw 2 for some closed paths Wi,w 2 C G r . It 
suffices to prove that Ui — Wi. The cases are symmetric so we show that Mi = w±. 

Suppose at first that C 1 has rank one and hence is a topological circle that is 
contained in Fix(/). By (Periodic Edges), the vertices in C l are principal. Thus at 
least one of E or E determines a direction based in C 1 that is fixed by Df. If Mi is 
non-trivial then it must be that E determines a fixed direction based in C 1 . In this 
case C 1 U E is a component of G and hence equal to G. We conclude that n = 2 
and that there is a basis {x\, x 2 } for F 2 and d 7^ such that x\ 1— » X\ and x 2 t— > x 2 x 2 
defines an automorphism representing <fi. This is a special case of Example 5.2 and 
so Mi = w\ in this case. We may therefore assume that Mi is trivial. The symmetric 
argument with g replacing / reduces us to the case that Mi and W\ are both trivial 
and so equal. We may now assume that C 1 has rank at least two. 

The principal lift g : T — * T that corresponds to / under the bijection B satisfies 
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Fixjv(<?) = Fixjv(j). Since g fixes the endpoints of 7 and E is the only edge in 7 that 
does not project into G r , it follows that g(E) = WiEw 2 . Let v £ be the initial 
endpoint of E. Then u\ and w\ are the paths in T\ connecting v to f(v) and u to 
g{v) respectively. It therefore suffices to show that /|rj = 

' We know that f\T l r and £|rj are both lifts of f\C l and that f\dT l r and £|0Tj 
have a common fixed point P. If P is not an endpoint of the axis of some covering 
translation T c of rj, then there is at most one lift of f\C l that fixes P and we are 
done. Suppose then that P £ {TJf}. By Remark 3.2, there exists a principal lift of 
flC 1 that commutes with T c . This lift extends over T to principal lifts /' and g' of / 
and g respectively. Since FixAr(/|<9r r _i) C Fixjv(jf') nFixAr(g') contains at least three 
points, g' = B(f'). Condition 2(ii) therefore implies that g = T^g' and / = T^f for 
some d £ Z. We conclude that = g|rj as desired. 

5.2 The EG Case 

In this subsection we prove Theorem 5.3 assuming that there exists s > r where H s 
is exponentially growing and where the union of the non-contractible components of 
G s _i is homotopy equivalent to G r . In light of subsection 5.1, this completes the proof 
of Theorem 5.3. Since G s -i and G r carry the same elements of £(</>), all irreducible 
strata between G r and G s are NEG. Our choice of T guarantees that G s = G. 

Denote by 9. We must show that 9 is trivial. By construction, is 

trivial for each [[F 1 ]] £ T and the attracting lamination A associated to H s is 9- 
invariant with expansion factor one. Moreover, for any principal lift $ of there is a 
unique lift 9 of 9 such that Fix(O) D Fix7v($). 

Each F l corresponds to a non-contractible component D\ of Let D\ be the 

component of the full pre-image of Di whose accumulation set in dF n is OF 1 . Suppose 
that v £ H s (lDi and that v £ Di is a lift of v. Then v is principal by Remark 4.9 and 
the lift fy of / that fixes v is principal by Lemma 3.27. The link of v contains edges 
that project to H s and determine fixed directions for fy. Lemma 3.26 implies that any 
such edge extends to a fixed point free ray that terminates at a point P £ Fix7v(/{i) 
whose accumulation set is A. Let Vi be the union of such P for all v £ H s D Di and 
all lifts v £ A- 

Lemma 5.6. There is a lift 9 of 9 such that OF 1 U V t C Fix(9). 

Proof. Assume at first that F l has rank at least two. Let 9 be the unique lift of 
9 such that dF l C Fix(G). If P £ Vi corresponds to v as above and if $1 £ P(0) 
corresponds to f v then Fix7v($i) contains P and intersects dF l non-trivially. There 
exists 9i such that Fix(9i) D Fix JV ($ 1 ). If Fix($i) n OF 1 ^ {T±} for some covering 
translation T c , then 9i = 9 and we are done. Suppose then that Fix($i) HdF 1 = TjK 
By Remark 3.2 there is a principal lift $2 such that Fix($2) contains Tf- and such 
that <&2\F\ is a principal lift of <$>\F\. In particular, $2 = i d c ^\ for some d 7^ 0. By 
hypothesis, there are principal lifts ^1 and ^2 such that Fixjv(^i) = Fix7v($«) and 
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such that ^2 = ic^i- Thus = ^ 1 ^ ) 2 = ^/J -1 ^! = @i where the first equality comes 
from the fact that Fix(^2 1 $ 2 ) contains at least three points in dF l . 

It remains to consider the case that F l has rank one. For each P &Vi, there exist 
$ P and \P P such that FixAr(<lp) = Fixjv(*p) contains PUdF 1 . Define P = ^p 1 ^. 
For any Q eVi there exists w such that $p = i w <&Q and typ = i w ^Q- It follows that 
6 P = *p X $p = ^q^q = 6 Q as desired. □ 

Corollary 5.7. If 9 has finite order then 9 is trivial. 

Proof. If 9 has finite order then [8] there is a marked graph X, a subgraph X such 
that JF(X ) = and a homeomorphism h : X ^ X that represents # and is the 
identity on X . By Lemma 5.6 there is an /i#-invariant R whose initial endpoint is in 
X and whose accumulation set contains A. No proper free factor system carries T 
and A, so R crosses every edge in X \ X . Since h is a homeomorphism R C Fix(h) 
and we conclude that h is the identity. □ 

We now assume that 9 has infinite order and argue to a contradiction. There 
is no loss in replacing 9 by an iterate, so we may assume that both 9 and 9~ l are 
forward rotationless. There is a CT h : G' —*■ G' representing 9 and there exists 
r' < s' such that G' s , = G', such that F{G' r ,) = T and such that h\G' r , = identity (see 
Remark 4.42). 

Lemma 5.8. Suppose that Vi and are as in Lemma 5.6 and that P EVi. Then P 
is not isolated in Fix(O). 

Proof. Suppose at first that P is an attractor for 6. Let h be the lift of h correspond- 
ing to 0. By Lemma 4.37 there is an edge E that iterates to P; let R be the ray 
connecting E to P. If E belongs to an EG stratum, then A, which is the accumulation 
set of P, is an attracting lamination for 9 by Lemma 4.39. This contradicts the fact 
that 9 acts on A with expansion factor one. If E is NEG, then A is carried by G' \ E 
in contradiction to the fact that no proper free factor can carry T and A. This proves 
that P is not an attractor for 0. 

The symmetric argument using a relative train track map for 9~ l proves that P 
is not a repeller so Lemma 2.3 completes the proof. □ 

Corollary 5.9. If 7' C G' is a finite subpath of either: 

(1) a leaf of the realization of A in G' or 

(2) the projection of the line in V connecting a pair of points Pi, P2 G V\ 
then 7' extends to a Nielsen path for h. 
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Proof. Let be as in Lemma 5.6 and let h : T' — > V be the lift corresponding to 0. 
For case (1), let R' C T' be a ray converging to P 6 Pj. There are lifts 7' C R' of 
7' that are arbitrarily close to P. Lemma 5.8 and Lemma 2.3 therefore imply that 
7' extends to a Nielsen path for h. In case (2), P±,P2 G Fix(h). Lemma 5.8 and 
Lemma 2.3 imply that any finite subpath of the line connecting P\ to P2 extends to 
a Nielsen path for h. □ 

It is well known that if <p acts trivially on conjugacy classes in F n then <fi is 
the trivial element. This can be proved by induction up the strata of / : G — > G 
representing or directly as in Lemma 3.3 of [9]. The following lemma therefore 
completes the proof of Theorem 5.3. 

Lemma 5.10. 9 fixes each conjugacy class [c] in F n . 

Proof. If v is a vertex in G whose link lk(v) is contained in H s , then the local stable 
Whitehead graph SW V is defined to be the graph with one vertex for each oriented 
edge based at v whose initial direction is fixed by Df and an edge connecting the 
vertices corresponding to Ei and E 2 if there is an edge E of H s and k > 1 so that the 
path f#(E) contains E\Ei or EiE\ as a subpath. By Lemma 2.13 this is equivalent 
to E\Ei or E2E1 being a subpath of a generic leaf of A. If SW V is not connected then 
then one can blow up v to an edge E as in Proposition 5.4 of [4] to obtain a proper 
free factor that carries T and A. Since this is impossible, SW V is connected. 

Choose a positive integer M such that Df M maps every direction in H s to a fixed 
direction in H s . At one point in the proof we need a way to choose partial edges and 
for this we subdivide the edges of H s at the full / M -pre-image of the set of vertices. 
Edges in this subdivision will be called edgelets. Thus an edgelet maps by f M to an 
edge. 

Let g : G — > G' be a homotopy equivalence that respects the marking and that 
satisfies g{G r ) = G' r ,. We show below that there is a positive integer N so that for 
all circuits a C G the conjugacy class in F n determined by g#f# IN (o-) C G' is fixed 
by 9. Since every conjugacy class in F n is realized in this manner by some a, this 
completes the proof of the lemma. 

Since 9 acts by the identity on .F(Gy) we may assume without loss that a crosses 
at least one edge in H s . The proof involves choosing a closed curve that is homotopic 
to f# IN (o~) and a covering of that curve by subpaths with large overlap. 

To begin, choose a cyclic ordering of the m edges of H s in a. Define <J\ to be 
first edge of H s in a, cr 3 to be second edge of H s in a and a 2 to be the subpath of a 
that begins with the last edgelet in a\ and ends with the first edgelet in cr 3 . Define 
05 to be third edge of H s in a and 04 to be the subpath of a that begins with the 
last edgelet in CT3 and ends with the first edgelet in the 05. Continue in this manner 
stopping with aim that begins with the last edgelet in o"2 m _i and ends with the first 
edgelet in a\. 

Let p = f#(o~) and let pi = f#(o~i). Then each pi is an edge path in G whose 
initial and terminal edges are in H s and whose initial and terminal directions are 
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fixed by Df. Suppose that p2j = EE' where the link of the common initial endpoint 
v of E and E' is entirely contained in H s . Since SW V is connected, there are edges 
E = E\, E2, . . . , Ei — E' in lk(v ) with initial directions fixed by Df such that each 
EpE p+ i is a subpath of a generic leaf of A. Replace p2j by the concatenation (EiE 2 ) ■ 

(E 2 E 3 ) {E^xEi). 

After adjusting the indices, we have produced paths pi, . . . , p t with the following 
properties: 

(a) The initial edge E\ of pi and the terminal edge Ef of pi are contained in H s and 

Ef equals Eh x up to a possible change of orientation. 

(b) For all k > 0, fMpi) is a finite subpath of either: 

(1) a generic leaf of the realization of A in G or 

(2) the projection of the line in T connecting a pair of points Pi,P% £ V\- 

Suppose that each E\ as been decomposed into proper subpaths E\ = a>ibi. The 
equality Ef = E\ +1 or E} +1 determines a corresponding decomposition of Ef .Define 
Tj from pi by deleting the initial a« segment of E\ and by deleting the terminal segment 
of Ef determined from (a) as follows. If Ef = E} +1 then remove the terminal bi+i ; if 
Ef = E} +1 then remove the terminal a i+ i. 

(c) For any {a{\ as above, p is homotopic to the loop determined by the concatenation 

of the Tj's. 

Choose K greater than the number of edges with height s' in any indivisible 
Nielsen path for h. By [7] there is a positive constant C so that if (3i C P2 are 
finite subpaths in G then g#(^2) C G' contains the subpath of g#(Pi) obtained by 
removing the initial and terminal segments of edge length C. Since generic leaves of A 
are birecurrent and since the realization of A in G' can not be contained in G' r ,, there 
is a subpath 7' of a generic leaf of the realization of A in G' that contains 2K + 3C 
edges of H' s ,. Choose a subpath 7 of a generic leaf of the realization of A in G whose 
g# image contains 7'. There exists N > so that fS (E) contains 7 as a subpath 
for each edge E of H s . It follows that the path g#(f# (E)) contains at least 2K + C 
edges of H' s , for each edge E of H s . 

The subpath v[ of g#{f# (Pi)) defined by removing initial and terminal segments 
with exactly C edges of H' s , is contained in either the realization of a leaf of A in G' 
or the projection of a line in V connecting a pair of points Pi, P2 G V\. Corollary 5.9 
implies that v[ extends to a Nielsen path /!• for h. Let p[ = p' iA ■ p' i2 ■ . . . ■ p! im . 
be the complete splitting of p' v There is no loss in assuming that p' i2 C v[. There 
are at most K + C edges of H' s , in g#(f#(pi)) that precede p! i2 . Without changing 
this estimate we may assume that p! i2 has height s'. Note that p! i2 C g#(f#(E})) 
and hence that /U^ +12 C g#(f#(Ef)). Let a, be an initial segment of E\ such that 
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g#f£ (ai) is the initial segment of g#(f# (pi)) that precedes p! i2 . Define the ris as in 
(c). 

Lemma 4.12(3) implies that there exists I < rrii such that p! iX = /4+12 U P to 
a change of orientation. Thus g#f N (ri) — p! i2 Pu is a Nielsen path for ft. 
Property (c) implies that the conjugacy class determined by g#f#(p) = g#f MN (o~) 
is ^-invariant as desired. □ 

Corollary 5.11. If <p and ip are forward rotationless and if<j) m = ip m for some m > 
then <p = ip. 

Proof. Since and ip are forward rotationless there are Fixjv-preserving bijections 
between P(0 m ) and P(0) and between P(ip m ) and P(i/j). By assumption, P(0 m ) = 
P(ijj m ) so there is a Fix^r-preserving bijection between P(4>) and P(^). The lemma 
now follows from the Recognition theorem and the fact that expansion factors and 
twist coefficients for <p m are m times those of <j) and similarly for if). □ 
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